基本情報技術者 2014年 秋期 問6

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

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

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

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