問題 No.1557
ソート済みの配列に対して、探索範囲の中央にある要素とキー値を比較しながら範囲を半分ずつ絞り込んでいく探索アルゴリズムはどれか。
【正解の解説】
二分探索
中央値との比較により一回の操作で探索範囲が半分になるため、データ量が大きくなっても効率的に検索可能です（O(log n)）。
スポンサーリンク
【その他の選択肢の解説】
線形探索
データが整列されていない場合でも適用可能ですが、データ量に応じて計算量が増大します（O(n)）。
ハッシュ探索
鍵値から直接計算して位置を特定するため、平均して非常に高速（O(1）)で検索できます。
深さ優先探索
階層構造やグラフにおいて、到達可能なパスを1つずつ深く探索していく手法です。