定義
O(log n)は毎ステップで仕事が半分に減る計算量です。データが2倍でもステップは1回だけ追加。
主な特性
- ✓毎回半分ずつ除去
- ✓データ2倍 → ステップ+1
- ✓ソート済みデータ必須
活用事例
こんな場面で使われます:
🔍
二分探索
ソート済み配列で半分ずつ減らして探索
🌳
二分探索木
BSTで値を探す、挿入、削除
⛰️
ヒープ操作
Heapifyは木の高さ分
計算量
時間計算量
最良
O(1)
平均
O(log n)
最悪
O(log n)
空間計算量
O(1)
可視化でより深く理解する
ステップごとのアニメーションとコード実行を通じて、アルゴリズムの動作を直接確認してください。
可視化を開始