問6
6 / 80
2分探索に関する記述のうち，適切なものはどれか。
2分探索するデータ列は整列されている必要がある。
2分探索は線形探索よりも常に速く探索できる。
2分探索は探索をデータ列の先頭から開始する。
n個のデータの2分探索に要する比較回数は，n log2 nに比例する。
2分探索は、探索対象のデータ列があらかじめ整列されている必要があります。中央値と比較して範囲を半分ずつ絞るためで、先頭から順に見る線形探索とは異なり、比較回数はlog2 nに比例します(常に速いとは限りません)。
