問題プレビューID: 7d52bc17基本情報技術者試験 午前免除試験 2013年12月15日

問 4
基本情報技術者試験 午前免除試験 2013年12月15日

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

解説

正解は「ウ」です。

計算時間は未知数の個数の 3 乗に比例します。未知数の個数が 100 から 1,000 に 10 倍になると,計算量は 103=100010^3 = 1000 倍になります。100 元の計算に 2 秒掛かるので,1,000 元では同じコンピュータなら 2×1000=20002 \times 1000 = 2000 秒です。このコンピュータは 4 倍の演算速度をもつので,計算時間は

20004=500 秒\frac{2000}{4} = 500 \text{ 秒}

となり,「ウ」が正解です。

  • ア・イ: 個数の 3 乗に比例することを 1 乗や 2 乗として扱った場合の値で,誤りです。
  • エ: 演算速度の向上を考慮しなかった場合の値(2000 秒ではなく 5000 秒として計算)で,誤りです。

関連問題

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