テクノロジ系
秋期
基本情報技術者 2011年 秋期 問3
3 / 80
コンピュータで連立一次方程式の解を求めるのに、式に含まれる未知数の個数の3 乗に比例する計算時間が掛かるとする。あるコンピュータで 100元連立一次方程式の 解を求めるのに2秒掛かったとすると、その4倍の演算速度をもつコンピュータで 1,000 元連立一次方程式の解を求めるときの計算時間は何秒か。
正解と解説
表示する
正解 ウ
500
計算時間は未知数の3乗に比例します。1000元は100元の10倍なので時間は10^3=1000倍、演算速度が4倍のコンピュータではその1/4になります。よって2秒×1000÷4=500秒となりウが正解です。