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

問題15

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

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

ア	1回増える。
イ	2回増える。
ウ	約2倍になる。
エ	約4倍になる。

解答・解説を見る

解答：イ

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

前の問題次の問題

Copyrithg naruha