データ構造

IT・コンピュータ基礎

線形探索とは?回転寿司で理解するO(n)の仕組み

線形探索を「回転寿司でサーモンを探す」比喩でゼロから解説。O(n)の意味・二分探索との違い・Python実装例まで。情シス部門22年の現場視点で「いつ使うか」がわかる記事。
IT・コンピュータ基礎

ハッシュテーブルとは?コインロッカーで理解するO(1)の仕組み

ハッシュテーブルを「コインロッカー37番に一直線」の比喩でゼロから解説。O(1)の仕組み・衝突とチェイン法・Pythonのdict内部動作まで。情シス部門22年の視点で実用知識として理解できる記事。
IT・コンピュータ基礎

再帰とは?入れ子の箱で理解するプログラミングの仕組み

再帰(再帰関数)を「入れ子の箱を開け続けて一番小さい箱に辿り着く」比喩でゼロから解説。基底条件・再帰呼び出し・スタックの仕組みまで。初心者でも置いていかれない丁寧な記事。
IT・コンピュータ基礎

二分探索とは?巨大な辞書で真ん中から探す仕組みを解説

二分探索を「辞書を真ん中から開いて前後を判断する」比喩でゼロから解説。O(log n)の意味・線形探索との違い・Python実装例まで。情シス部門22年の視点で「いつ使うか」がわかる記事。