ホーム › 基本情報技術者試験 › 平成27年度 春期 › 問6平成27年度 春期 基本情報技術者試験 問6テクノロジ系テクノロジ系2015年☆ ブックマーク整列されたn個のデータの中から,求める要素を2分探索法で探索する。 この処理の計算量のオーダを表す式はどれか。log nnn^2n log n購入状況を確認しています…正答1解説正解はア。 2分探索は比較のたびに探索範囲をほぼ半分に絞り込むため,n個のデータに対する比較回数はlog nのオーダになる。← 問5問7 →まとめて解く平成27年度 春期を通しで解く(80問)→この回の他の問題平成27年度 春期 基本情報技術者試験 の全80問を見る →