平成26年度 秋期 基本情報技術者試験 問6

解説

正解はア。 2分探索は探索対象データが整列済みであることが前提となる。 比較回数はlog_2 nに比例し，常に線形探索より速いとは限らず，探索は中央の要素から始める。