二分探索とは

読み：にぶんたんさく

整列されたデータの真ん中と比べ、探す範囲を半分ずつ絞り込む探索方法。

二分探索は、大きさの順に並んだデータから目的の値を探す方法です。真ん中の値と比べ、目的の値がどちら側にあるかを判断して、範囲を半分ずつ絞り込みます。

データが n 個のとき、比較回数は最大でも約 log₂n 回です（1000個なら約10回）。使う前提として、データが整列されている必要があります。