うごく基本情報

平成23年度 秋期 問3

基礎理論 › グラフ理論・数値計算 △ ときどき出る

出典:平成23年度 秋期 基本情報技術者試験 午前 問3 の問題

出典:平成23年度 秋期 基本情報技術者試験 午前 問3

正解と解説を見る

正解:ウ

覚えること:計算時間が n³ に比例 → n が10倍なら時間は1,000倍。速度が4倍なら時間は1/4。

未知数が 100 から 1,000 の10倍になると、計算時間は 10³ = 1,000倍の 2,000秒になります。演算速度が4倍なので、2,000 ÷ 4 = 500秒です(ウ)。アの 5秒は、計算時間が未知数の数に比例する(10倍)と考えた値です。イの 50秒は、2乗に比例する(100倍)と考えた値です。3乗なので 1,000倍です。エの 5,000秒は、この計算からは出てこない値です。

解説はこのサイトが作成したものです。