情報処理試験 H26年度秋 基本情報技術者

2分探索に関して正しいのは？

ア、データは整列されている必要がある

イ、線形探索より常に速い

ウ、データの先頭からサーチ

エ、n個のデータの比較回数は、nlogn


回答案
ア、だと思います。比較回数は、log2n 回。覚えましょう