修了試験 2012-06-24実施分 基本情報技術者試験 問6
昇順に整列されたn個のデータが配列に格納されている。 探索したい値を2分探索法で探索するときの,およその比較回数を求める式はどれか。
正答1
解説
正解はア。 2分探索は探索範囲を毎回半分にしていくため,n個のデータからの比較回数はおよそlog_2 n回となる。まとめて解く
修了試験 2012-06-24実施分を通しで解く(80問)→
昇順に整列されたn個のデータが配列に格納されている。 探索したい値を2分探索法で探索するときの,およその比較回数を求める式はどれか。
修了試験 2012-06-24実施分を通しで解く(80問)→