修了試験 2023-06-11実施分 基本情報技術者試験 問6
昇順に整列されたn個のデータが配列に格納されている。 探索したい値を2分探索法で探索するときの,およその比較回数を求める式はどれか。
正答1
解説
正解はア。 2分探索法は探索範囲を毎回半分に絞り込むため,比較回数はおよそlog_2 n回となる。 線形探索のn回や全走査のn^2回と混同しないこと。まとめて解く
修了試験 2023-06-11実施分を通しで解く(60問)→
昇順に整列されたn個のデータが配列に格納されている。 探索したい値を2分探索法で探索するときの,およその比較回数を求める式はどれか。
修了試験 2023-06-11実施分を通しで解く(60問)→