基本情報技術者試験 - 令和4年12月修了 - 問4

答え ： ウ
分野 ： テクノロジ系 › 基礎理論 › 基礎理論 › 応用数学
解説 ：
計算時間が未知数の個数の3乗に比例するという条件のもとで，コンピュータの性能や問題規模が変化した場合の計算時間を求める問題です。

まず，未知数の個数が100から1,000に増えるということは，10倍に増加することを意味します。計算時間は未知数の個数の3乗に比例するため，未知数の個数が10倍になると，計算時間は10の3乗，すなわち1,000倍になります。

次に，演算速度が4倍のコンピュータを使用するということは，同じ計算量であれば処理時間が4分の1になることを意味します。従って，まず未知数の個数の増加による計算時間の変化を求めると，元の2秒に1,000倍を掛けて2,000秒になります。

さらに，演算速度が4倍になったことで処理時間が4分の1になるため，2,000秒を4で割ると500秒になり，選択肢「ウ」が正解となります。