第1分野
計算量の増え方とは？
意味
n が大きくなるほど n log n は n²、2ⁿ、n! より増加が緩やかである。 ▍なぜ正解 正解。n が大きくなるほど n log n は n²、2ⁿ、n! より増加が緩やかである。 ▍よくある間違い 式中の項数だけで比較する・log nをnより大きいと考える・小さなnの一例だけで一般化する ▍試験の狙い T02 アルゴリズムとプログラミング > 2. アルゴリズム > 計算量
?基本情報技術者試験での問われ方
入力件数 n が十分大きいとき、増加がより緩やかな計算量はどれか。
答え：計算量の増え方
✓覚え方
O（n log n）。
「計算量の増え方」を、演習で定着させる。
過去問で演習する →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 最終更新 2026-09-03 · ukamiru 用語集 · 基本情報技術者試験