配列に格納されているデータを探索するときの，探索アルゴリズムに関する記述のうち，適切なものはどれか。
- ア2分探索法は，探索対象となる配列の先頭の要素から順に探索する。
- イ線形探索法で探索するのに必要な計算量は，探索対象となる配列の要素数に比例する。
- ウ線形探索法を用いるためには，探索対象となる配列の要素は要素の値で昇順又は降順にソートされている必要がある。
- エ探索対象となる配列が同一であれば，探索に必要な計算量は探索する値によらず，2分探索法が線形探索法よりも少ない。
正解と解説を見る
正解
イ 線形探索法で探索するのに必要な計算量は，探索対象となる配列の要素数に比例する。
線形探索法は配列の先頭から順に1件ずつ確認していく方法であるため、必要な比較回数（計算量）は要素数にほぼ比例して増加する。2分探索法は整列済みの配列が前提となる探索法であり、線形探索法にはその前提は不要である。また探索する値の位置によっては、線形探索の方が2分探索より少ない比較回数で見つかる場合もあるため、常に2分探索の方が少ないとは限らない。