多項式時間算法多項式時間_生活知道

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

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