修了試験 2026-01-25実施分 基本情報技術者試験 問6

解説

正解はイ。 2分探索の最大比較回数は，データ件数nに対しておよそlog2 nに比例する。 件数が4倍のときlog2(4n)＝log2 4＋log2 n＝2＋log2 nとなるので，最大探索回数は単純に2回増えるだけで済む。