必ず受かる情報処理技術者試験

問題3

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

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

5
50
500
5,000

解答・解説を見る

解答:ウ

100 元連立一次方程式の解を求めるのに2秒かかる場合、1,000 元連立一次方程式の解を求めるときの計算時間を計算する。この場合、「未知数の個数の3乗に比例する」と指定されているので、計算時間を x 秒 とすると次のようになる。

x = 2 × 10003 ÷ 1003
  = 2000(秒)

4倍の演算速度をもつコンピュータで計算した場合は、計算時間は4分の1になるので 500(秒)となる。

前の問題 次の問題

Copyrithg naruha