計算量

IT・コンピュータ基礎

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

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

バブルソートとは?エレベーターの入れ替えで理解するO(n²)

バブルソートを「満員エレベーターで隣同士が入れ替わる」比喩でゼロから解説。O(n²)の意味・最適化フラグ・他ソートとの比較まで。情シス部門22年の視点で「なぜ学ぶか」もわかる記事。
IT・コンピュータ基礎

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

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

マージソートとは?書類を分けて合体で理解するO(n log n)

マージソートを「書類の束を2つに分けて別々に整列し、最後に合体させる」比喩でゼロから解説。O(n log n)の意味・クイックソートとの違い・Python実装まで。初心者でもわかる丁寧な記事。
IT・コンピュータ基礎

挿入ソートとは?トランプで理解するO(n²)と得意な場面

挿入ソートを「トランプを1枚ずつ正しい場所に差し込む」比喩でゼロから解説。O(n²)の意味・バブルソートとの違い・ほぼ整列済みデータに強い理由まで。初心者でも置いていかれない丁寧な記事。
IT・コンピュータ基礎

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

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