二重ループの計算量
O(n²)とは？
意味
本体の実行回数は n×n=n² 回なので、時間計算量は O(n²) である。 ▍なぜ正解 正解。本体の実行回数は n×n=n² 回なので、時間計算量は O(n²) である。 ▍よくある間違い ループを足してO（n）とする・二重なのでO（2n）とする・処理文が一定時間であることを無視する ▍試験の狙い T02 アルゴリズムとプログラミング > 2. アルゴリズム > 計算量
?基本情報技術者試験での問われ方
外側と内側がそれぞれ n 回実行され、ループ本体が一定時間で終わる二重ループの時間計算量はどれか。
答え：O(n²)
✓覚え方
O（n²）。
「O(n²)」を、演習で定着させる。
過去問で演習する →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
ukamiru 用語集 · 基本情報技術者試験