問題
アルゴリズムにおける「二分探索法」の説明として、最も適切なものはどれか。
選択肢
- 1ア データを先頭から順番に1つずつ比較して探す方法
- 2イ ソート済みのデータを半分ずつ絞り込んで探す方法
- 3ウ データをランダムに選んで比較する方法
- 4エ すべてのデータの組み合わせを総当たりで調べる方法
解答と解説を見る
正解
2. イ ソート済みのデータを半分ずつ絞り込んで探す方法
解説
二分探索法（バイナリサーチ）は、あらかじめ昇順（または降順）に整列されたデータに対して、中央の値と比較しながら探索範囲を半分ずつ絞り込んでいく探索方法です。データ数が多いほど、線形探索（ア）に比べて効率的です。