2分探索（2分探索法）

2分探索（2分探索法）は、整列済みのデータの中央の値と探す値を比べ、候補の範囲を半分ずつ絞り込んで探すアルゴリズムです。

■ 試験で押さえるポイント

• 探す値が中央より小さければ左半分、大きければ右半分に絞ります。

• 比較の回数は、およそlog₂n回です。

• データが整列されていることが前提です。

■ 選択肢での判断ポイント

整列済みが前提で、データが2倍になっても比較は1回増える程度です。

例: 15個のデータなら、最大4回程度の比較で探せます。