2 分探索に関する記述のうち,適切なものはどれか。
2 分探索するデータ列は整列されている必要がある。
2 分探索は線形探索より常に速く探索できる。
2 分探索は探索をデータ列の先頭から開始する。
n 個のデータの探索に要する比較回数は, n log2 n に比例する。