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