Question

2分探索に関する記述のうち、適切なものはどれか。

Accepted Answer

2分探索するデータ列は整列されている必要がある。。2分探索は探索範囲の中央と比較して範囲を半分に絞る方式のため、対象データ列があらかじめ整列されている必要がある。線形探索より常に速いとは限らず、比較回数はlog2 nに比例する。正解はア。

Answer

2分探索するデータ列は整列されている必要がある。

Answer

2分探索は線形探索よりも常に速く探索できる。

Answer

2分探索は探索をデータ列の先頭から開始する。

Answer

n 個のデータの2分探索に要する比較回数は、n log2 n に比例する。