二分探索（binary search）
- テクノロジ系
- アルゴリズムとプログラミング
- 基本情報
- 応用情報
- 重要度 ★★★★☆
下書き：このページは骨組みだけの状態です（「現場のたとえ」が未記入）。
検索エンジンには noindex を返しています。
結論
整列済みデータの中央と比べて探索範囲を半分ずつ捨てる探索法。計算量はO(log n)。
試験ではこう出る
現場のたとえ
もう少し正確に言うと
よくある勘違い
| 用語 | 違い |
|---|---|
過去問での問われ方
出典：
関連用語
最終更新：2026-08-20