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