多項式時間 多項式時間簡介

1、多項式時間在決定型機器上是最小的複雜度類別，且在機器模型改變時依舊強韌，且也是可在副程式組合過程中保持封閉的類別。

2、數學家有時把“比多項式時間長的算法”視為快速計算，相對應的是超多項式時間，表示任何多項式時間的輸入數目只要夠大，超多項式時間所需的解題時間終究會大大超過任何多項式時間的問題。指數時間（Exponential time）就是一例。