多項式時間是什么 多項式時間的算法

小伙伴們好，最近小評發現大家對于多項式時間，多項式時間簡介這個問題都頗為感興趣的，今天整理了一些相關信息一起往下看看吧。

1、多項式是確定性機器上復雜度最小的范疇，在機器模型變化時依然很強，也是子程序合成過程中能夠保持封閉的范疇。

2、數學家有時會把“長于多項式時間的算法”視為快速計算，對應的是超多項式時間。意味著只要任意多項式時間的輸入次數足夠大，超多項式時間解題所需的時間最終會超過任意多項式時間。指數時間就是一個例子。

以上就是【多項式時間，多項式時間簡介】相關內容。