要素数nの配列に対して二分探索を行う場合，最大の比較回数を表す式はどれか。ここで，⌊x⌋はx以下の最大の整数を表す。
ア n
イ log₂n
ウ n²
エ ⌊log₂n⌋＋1
正解: エ
要点: 二分探索は毎回探索範囲を半分にするため，最大比較回数は⌊log₂n⌋＋1。
この問題に出てくる用語
同じ回の前後の問題
- 令和5年度範囲 練習問題7: データの整列方法のうち，次の特徴をもつものはどれか。 「隣り合う要素を比較し，大小関係が逆であれば
- 令和5年度範囲 練習問題9: クイックソートの平均的な計算量（オーダ）はどれか。
テクノロジ系の他の問題
- 令和5年度範囲 練習問題9: クイックソートの平均的な計算量（オーダ）はどれか。
- 令和5年度範囲 練習問題10: CPUの命令実行サイクルにおいて，命令の解読の次に行われる処理はどれか。
- 令和5年度範囲 練習問題11: キャッシュメモリに関する記述として，適切なものはどれか。
- 令和5年度範囲 練習問題12: パイプライン処理の特徴として，適切なものはどれか。
- 令和5年度範囲 練習問題13: OSのプロセス管理におけるプリエンプティブ方式の説明として，適切なものはどれか。
アプリで弱点分析つきの演習ができます