多項式時間に一致する言葉

国語辞書(1)

• たこうしき‐じかん【多項式時間】

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