2 分探索に関する記述のうち,適切なものはどれか。
2 分探索するデータ列は整列されている必要がある。
2 分探索は線形探索よりも常に速く探索できる。
2 分探索は探索をデータ列の先頭から開始する。
nnn 個のデータの 2 分探索に要する比較回数は,nlog2nn \log_2 nnlog2n に比例する。
正解は「ア」です。
2 分探索は,整列済みのデータ列の中央の要素と比較し,目的の値との大小関係に応じて探索範囲を半分に絞り込む手法です。したがって,対象のデータ列はあらかじめ整列されている必要があります。
本文が同じ・似ている問題を表示しています