計算量(computational complexity)
- テクノロジ系
- アルゴリズムとプログラミング
- 基本情報
- 応用情報
- 重要度 ★★★☆☆
下書き:このページは骨組みだけの状態です(「現場のたとえ」が未記入)。
検索エンジンには noindex を返しています。
結論
データ量が増えたとき処理時間がどう伸びるかを表す指標。O記法で表現する。
試験ではこう出る
現場のたとえ
もう少し正確に言うと
よくある勘違い
| 用語 | 違い |
|---|---|
過去問での問われ方
出典:
関連用語
最終更新:2026-08-20