基本情報技術者平成19年秋期 午前問5

問5

コンピュータで連立一次方程式の解を求めるのに,式に含まれる未知数の個数の3乗に比例する計算時間がかかるとする。あるコンピュータで100元連立一次方程式の解を求めるのに2秒かかったとすると,その4倍の演算速度をもつコンピュータで1,000元連立一次方程式の解を求めるときの計算時間は何秒か。
  • 5
  • 50
  • 500
  • 5,000
  • [出題歴]
  • 基本情報技術者 H15秋期 問5
  • 基本情報技術者 H17秋期 問7
  • 基本情報技術者 H23秋期 問3
  • ソフトウェア開発技術者 H19秋期 問3

分類

テクノロジ系 » 基礎理論 » 応用数学

正解

解説

「連立一次方程式の解を求めるのに,式に含まれる未知数の個数の3乗に比例する計算時間が掛かる」ので、100元連立一次方程式の計算量を、

 1003=1,000,000

とすると、1,000元連立一次方程式では、

  1,0003=1,000,000,000

の計算量と求められます。
これを解くには100元連立一次方程式の1,000倍の計算時間を要するので、単純1,000倍すると、(2×1,000=)2,000秒ですが、4倍の演算速度をもつコンピュータを用いて計算を行うため、実際に掛かる計算時間は2,000秒の1/4である500秒になります。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop