2分探索に関する記述のうち,適切なものはどれか。
イ 2分探索は線形探索よりも常に速く探索できる。
ウ 2分探索は探索をデータ列の先頭から開始する。
エ n 個のデータの2分探索に要する比較回数は, n log2 n に比例する。
探索するデータが最初の方にある場合は、線形探索の方が速い場合がある。
【平成17年秋 問14】