問題プレビューID: d2e7d0eb基本情報技術者試験 午前免除試験 2023年6月11日

問 4
基本情報技術者試験 午前免除試験 2023年6月11日

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

解説

正解は「ウ」です。

計算時間は未知数の個数の 3 乗に比例します。100 元から 1,000 元に増えると,未知数の個数は 10 倍になるので,計算量は 103=1,00010^3 = 1{,}000 倍になります。もとのコンピュータでは 2×1,000=2,0002 \times 1{,}000 = 2{,}000 秒掛かるところを,4 倍の演算速度をもつコンピュータで行うので,計算時間は 2,000÷4=5002{,}000 \div 4 = 500 秒となります。

  • ア・イ: 計算量の増加(1,000 倍)や演算速度の向上(4 倍)の見積りを誤った値です。
  • エ: 演算速度の向上を考慮していない値です。

関連問題

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