応用情報技術者試験基礎・応用
条件を読む・根拠を説明する
増加率を比べるモデル
条件を整理し、答えを選んでから解き方を確認しましょう。
処理Aの比較回数はn²、処理Bはn log₂nとする。n=16ではAはBの何倍か。
答え・解き方を読む
4倍
考える順序
- 1Aは16²=256
- 2Bは16×4=64
- 3比は256/64=4となる
選択肢ごとの理由
- 正解 · 4倍
Aは16²=256。Bは16×4=64。比は256/64=4となる。
- 比較 · 16倍
nの比ではなく二つの式の比です。
- 比較 · 2倍
log₂16は4なので比も4です。
- 比較 · 64倍
64はBの比較回数です。