アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20260125 実施分 問4
コンピュータで連立一次方程式の解を求めるのに，式に含まれる未知数の個数の3乗に比例する計算時間が掛かるとする。あるコンピュータで100元連立一次方程式の解を求めるのに2秒掛かったとすると，その4倍の演算速度をもつコンピュータで1,000元連立一次方程式の解を求めるときの計算時間は何秒か。
- ア 5
- イ 50
- ウ 500
- エ 5,000
出典：基本情報技術者試験 科目A免除 修了試験 20260125 実施分 問4
答えと解説を見る
正解：ウ
覚える知識
計算量のオーダ(n³に比例する計算時間)の比例計算
計算時間がn^3に比例するとき、規模をk倍にすると計算時間はk^3倍になり、速度がm倍なら1/mになる。
この問題で必要なこと
未知数が10倍だと計算量は1000倍になる。演算速度が4倍なので 2秒×1000÷4=500秒になる。
ひっかけ
演算速度を掛けて(×4)計算させる、または速度の効果を忘れて2,000秒にさせる。
この知識の出題：本試験系 1 回・免除試験 8 回（公開問題での観測値）