解説

探索アルゴリズムには主に「線形探索法」と「2分探索法」の2種類があります。線形探索法は配列を先頭から順番に探していく単純な方法で、計算量は要素数nに比例（O(n)）します。一方、2分探索法は予めソートされた配列に対して、中央の値と比較しながら探索範囲を半分ずつ絞っていく効率的な方法で、計算量は要素数nの対数（O(log n)）となります。選択肢Bは線形探索法の基本的な特徴を正しく述べています。

なぜ他の選択肢は違うのか

選択肢 ア

これは線形探索法の説明です。2分探索法は配列の中央から探索を開始し、探索範囲を半分ずつ絞っていく方法です。

選択肢 ウ

線形探索法はソートされていない配列でも使用できます。ソートが必要なのは2分探索法の方です。

選択肢 エ

2分探索法は常に線形探索法より効率的とは限りません。例えば、探している値が配列の先頭にある場合、線形探索法は1回で見つかりますが、2分探索法は複数回の比較が必要になることがあります。

解くときのポイント

探索アルゴリズムを理解する際は、「計算量」という観点が重要です。線形探索法は単純ですが要素数に比例した時間がかかり、2分探索法は事前にソートが必要ですが探索自体は高速です。状況に応じて適切な方法を選択できるようになりましょう。