多項式時間算法（多項式時間）

發(fā)布時間：2025-08-22 | 來源：互聯(lián)網(wǎng)轉(zhuǎn)載和整理

1、多項式時間是確定性機器上復(fù)雜度最小的范疇，在機器型號變化時依然堅韌，也是子程序匯編過程中能夠保持封閉的范疇。

2、數(shù)學(xué)家有時會把“長于多項式時間的算法”視為快速計算，對應(yīng)的是super多項式時間，也就是說只要任意多項式時間的輸入數(shù)足夠大，求解super多項式時間問題所需的時間終究會大大超過任意多項式時間問題。指數(shù)時間就是一個例子。