• 意味
  • 例文
  • 慣用句
  • 画像

コンピューターの計算理論において、問題を解く上で必要な計算時間が、問題の規模をn、定数をkとしたとき、nの多項式すなわちnkで表されるもの。問題の規模とは組み合わせの要素や繰り返しの数を指し、計算時間の上限を容易に見積もることができる。→指数関数時間