修了試験 2023-12-10実施分 基本情報技術者試験 問6
2分探索において,データの個数が4倍になると,最大探索回数はどうなるか。 ここで,データの個数は十分に多いものとする。
正答2
解説
正解はイ。 2分探索の最大比較回数は約log_2(n)回。 データ数が4倍になるとlog_2(4n)=log_2(4)+log_2(n)=2+log_2(n)となり,最大探索回数は2回増える。まとめて解く
修了試験 2023-12-10実施分を通しで解く(60問)→
2分探索において,データの個数が4倍になると,最大探索回数はどうなるか。 ここで,データの個数は十分に多いものとする。
修了試験 2023-12-10実施分を通しで解く(60問)→