必ず受かる情報処理技術者試験

問題15

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

2分探索において、データの個数が4倍になると、最大探索回数はどうなるか。

1回増える。
2回増える。
約2倍になる。
約4倍になる。

解答・解説を見る

解答:イ

データの個数がN個から4倍の4N個になった場合、2分探索の最大探索回数はlog2Nからlog24Nになるので2回増えることになる。

前の問題 次の問題

Copyrithg naruha