アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20210725 実施分 問5
コンピュータで連立一次方程式の解を求めるのに，式に含まれる未知数の個数の 3 乗に比例する計算時間が掛かるとする。あるコンピュータで 100 元連立一次方程式の解を求めるのに 2 秒掛かったとすると，その 4 倍の演算速度をもつコンピュータで 1,000 元連立一次方程式の解を求めるときの計算時間は何秒か。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20210725 実施分 問5（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：ウ
覚える知識
計算量のオーダ(n³に比例する計算時間)の比例計算
計算時間が n³ に比例するとき、n を k 倍にすると時間は k³ 倍になる。
この問題で必要なこと
未知数が 10 倍になれば時間は 10³=1000 倍で 2,000 秒。演算速度 4 倍なので 500 秒。
ひっかけ
10 倍や 10² 倍と取り違える、または速度 4 倍を掛けてしまう誤り。
この知識の出題：本試験系 1 回・免除試験 8 回（公開問題での観測値）。頻出知識ランキング407位（全1,254件中）。
同じ問題が出た回
- 基本情報技術者試験 科目A免除 修了試験 20240728 実施分 問4
- 基本情報技術者試験 科目A免除 修了試験 20230611 実施分 問4
- 基本情報技術者試験 科目A免除 修了試験 20221211 実施分 問4
- 基本情報技術者試験 科目A免除 修了試験 20170723 実施分 問3
- 基本情報技術者試験 科目A免除 修了試験 20131215 実施分 問4
- 平成23年度 秋期 基本情報技術者試験 午前 問3