二分探索

一言で言うと

中央と比較して半分ずつ範囲を狭める探索。

もう少し詳しく

ソート済み配列に対して中央値と比較し、毎回探索範囲を半分に絞ることで対象を見つける探索アルゴリズム。ソートされていないデータ列には使えないため、前提条件に注意が必要です。IT エンジニアリングの現場で頻繁に登場する概念のひとつで、関連する仕組みやベストプラクティスと合わせて理解しておくと応用が利きます。

計算量・効率性を意識した設計に必要な概念です。実務では既存ライブラリを使うことが多いですが、内部の仕組みを知っておくと適切な選定とデバッグができるようになります。

実務でどう使うか

関連する章

Ch90, Ch94, Ch272 で詳しく学べます。