小伙伴們好,最近小評發現大家對于多項式時間,多項式時間簡介這個問題都頗為感興趣的,今天整理了一些相關信息一起往下看看吧。
1、多項式是確定性機器上復雜度最小的范疇,在機器模型變化時依然很強,也是子程序合成過程中能夠保持封閉的范疇。
2、數學家有時會把“長于多項式時間的算法”視為快速計算,對應的是超多項式時間。意味著只要任意多項式時間的輸入次數足夠大,超多項式時間解題所需的時間最終會超過任意多項式時間。指數時間就是一個例子。
以上就是【多項式時間,多項式時間簡介】相關內容。
这里有更多你想看的
|
- 上一篇:燒堿的化學式是什么來著 燒堿的化學名稱和化學式
- 下一篇:返回列表