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