LET'S TRY
問題文
連立方程式の解を求める計算量は,未知数の個数の3乗に比例するとする。未知数が100個の連立方程式をあるコンピュータで解いたら2秒かかった。同じコンピュータの4倍の処理速度をもつコンピュータで,未知数が1,000個の連立方程式を解くには何秒かかるか。
fe-siken.com
IPAの公開問題について ↗
まずは自分で考えて、理由を確かめよう。
連立方程式の解を求める計算量は,未知数の個数の3乗に比例するとする。未知数が100個の連立方程式をあるコンピュータで解いたら2秒かかった。同じコンピュータの4倍の処理速度をもつコンピュータで,未知数が1,000個の連立方程式を解くには何秒かかるか。
fe-siken.com
IPAの公開問題について ↗
自分で考えてから、解説を開いてみてね。
正解は ウ です。
計算量は未知数の3乗に比例するため,100個→1,000個では1,000³÷100³=1,000倍の計算量になる。同じ速度なら2×1,000=2,000秒かかるが,処理速度が4倍のコンピュータでは2,000÷4=500秒となる。
学習ノートを読み込んでいます…