Python

IT・コンピュータ基礎

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

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

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

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

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

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

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

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

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

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

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

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

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

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

なぜ0.1+0.2は0.3にならないのか?IEEE 754の正体と実務の回避策

JavaScriptやPythonで「0.1+0.2===0.3」がfalseになる理由を完全解説。原因はIEEE 754による二進法の丸め誤差。0.30000000000000004が生まれる仕組みから、金額計算でバグを出さないための「整数化」や「Decimal型」の使い分けまでプロが伝授します。
IT・コンピュータ基礎

スタックとキューの使い分け完全ガイド|計算量から物理構造まで徹底解説

スタックとキューの決定的な違いと使い分けを情シス22年が解説。LIFO/FIFOの概念からCPUキャッシュ効率・循環バッファの仕組み、Java/Pythonの実装例まで網羅。計算量O(1)の裏にある物理層の最適解がわかります。