基本情報技術者確率・符号・計算量の読み取りオリジナル・公式資料照合難易度
同じ環境で処理回数が厳密にn²に比例するアルゴリズムを使う。入力件数を3倍にしたとき、処理回数は何倍になるか。
A
27倍
これはn³に比例する場合である。
B
9倍★ 正解
(3n)²/n²=9である。入力増加率を2乗して求める。
C
3倍
これは処理回数がnに比例する場合である。
D
6倍
二乗という次数を単に2倍する計算はできない。
解説
(3n)²/n²=9である。入力増加率を2乗して求める。
根拠資料・確認情報
対応範囲：2026年度 基本情報技術者試験 科目A・B／シラバスVer.9.2
資料確認日：2026-11-02
アプリ内の初回回答データ
回答データを読み込んでいます。