1、多項式時間在決定型機器上是最小的複雜度類别,且在機器模型改變時依舊強韌,且也是可在副程式組合過程中保持封閉的類别。
2、數學家有時把“比多項式時間長的算法”視為快速計算,相對應的是超多項式時間,表示任何多項式時間的輸入數目隻要夠大,超多項式時間所需的解題時間終究會大大超過任何多項式時間的問題。指數時間(Exponential time)就是一例。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!