修了試験 2016-06-12実施分 基本情報技術者試験 問7
昇順に整列されたn個のデータが配列に格納されている。 探索したい値を2分探索法で探索するときの,およその比較回数を求める式はどれか。
正答1
解説
正解はア。 2分探索法は探索範囲をほぼ半分に絞り込みながら探索するため,範囲がn→n/2→n/4…と減っていく。 この繰り返し回数がおよその比較回数となり,log_2 n回程度になる。まとめて解く
修了試験 2016-06-12実施分を通しで解く(80問)→
昇順に整列されたn個のデータが配列に格納されている。 探索したい値を2分探索法で探索するときの,およその比較回数を求める式はどれか。
修了試験 2016-06-12実施分を通しで解く(80問)→