二分探索法

二分探索法は、整列済みのデータの中央の値と目的の値を比べ、探す範囲を半分ずつ絞り込んでいく探索方法です。

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

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

• 1回の比較で範囲が半分になるため、データが多いほど線形探索法より効率的です。

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

「整列済みのデータを半分ずつ絞り込む」のが2分探索法です。整列されていないデータには使えません。