問題プレビューID: 3e08ada7基本情報技術者試験 午前免除試験 2024年7月28日

問 4
基本情報技術者試験 午前免除試験 2024年7月28日

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

解説

正解は「ウ」です。

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

  • ア,イ,エ: 計算量の比(10310^3 倍)や演算速度の比(4 倍)の適用を誤った値であり,一致しません。

関連問題

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