對于什么叫多項(xiàng)式時(shí)間算法這個(gè)問題感興趣的朋友應(yīng)該很多，這個(gè)也是目前大家比較關(guān)注的問題，那么下面小好小編就收集了一些什么叫多項(xiàng)式時(shí)間算法相關(guān)的知識(shí)回答，來分享給大家希望能夠幫助到你哦。

1、

1、

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

3、數(shù)學(xué)家有時(shí)把“比多項(xiàng)式時(shí)間長的算法”視為快速計(jì)算，相對應(yīng)的是超多項(xiàng)式時(shí)間，表示任何多項(xiàng)式時(shí)間的輸入數(shù)目只要夠大，超多項(xiàng)式時(shí)間所需的解題時(shí)間終究會(huì)大大超過任何多項(xiàng)式時(shí)間的問題。

4、指數(shù)時(shí)間就是一例。

5、定義：

6、多項(xiàng)式時(shí)間在計(jì)算復(fù)雜度理論中，指的是一個(gè)問題的計(jì)算時(shí)間不大于問題大小的多項(xiàng)式倍數(shù)。任何抽象機(jī)器都擁有一復(fù)雜度類，此類包括可于此機(jī)器以多項(xiàng)式時(shí)間求解的問題。

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

8、強(qiáng)多項(xiàng)式時(shí)間指的是此問題的運(yùn)算時(shí)間不因輸入資料的數(shù)字大小而變動(dòng)，而是依照輸入資料的結(jié)構(gòu)復(fù)雜度。

本文到此結(jié)束，希望對大家有所幫助。

版權(quán)說明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！

標(biāo)簽：