問題プレビューID: 983a1cb0基本情報技術者試験 午前免除試験 2026年1月25日

問 4
基本情報技術者試験 午前免除試験 2026年1月25日

コンピュータで連立一次方程式の解を求めるのに,式に含まれる未知数の個数の 3 乗に比例する計算時間が掛かるとする。あるコンピュータで 100 元連立一次方程式の解を求めるのに 2 秒掛かったとすると,その 4 倍の演算速度をもつコンピュータで 1,000 元連立一次方程式の解を求めるときの計算時間は何秒か。

解説

正解は「ウ」です。

計算時間は未知数の個数 nn の 3 乗に比例するので,100 元から 1,000 元に増えると計算量は (1,000/100)3=103=1,000(1{,}000 / 100)^3 = 10^3 = 1{,}000 倍になります。したがって,100 元で 2 秒のコンピュータでは 2×1,000=2,0002 \times 1{,}000 = 2{,}000 秒掛かります。

この計算を 4 倍の演算速度をもつコンピュータで行うと,計算時間は 2,000÷4=5002{,}000 \div 4 = 500 秒となります。よって,「ウ」が正解です。

  • ア・イ: 計算量が個数の 3 乗に比例することを考慮していません。
  • エ: 4 倍の演算速度による短縮を反映していません。

関連問題

本文が同じ・似ている問題を表示しています