多項式的時間和空間是什么時間和空間是有成比的!一個空間的存在和時間有密切關(guān)聯(lián)!2,多項式時間的介紹多項式時間在決定型機(jī)器上是最小的復(fù)雜度類別,且在機(jī)器模型改變時依舊強(qiáng)韌,且也是可在副程式組合過程中保持封閉的類別。3,多項式時間的定義多項式時間(Polynomialtime)在計算復(fù)雜度理論中,指的是一個問題的計算時間m(n)不大于問題大小n的多項式倍數(shù)。任何抽象機(jī)器都擁有一復(fù)雜度類,此類包括可于此機(jī)器以多項式時間求解的問題。4,多項式時間的解釋數(shù)學(xué)家有時把“比多項式時間長的算法”視為快速計算,相對應(yīng)的...
更新時間:2024-10-10標(biāo)簽: 多項多項式多項式時間時間多項式時間 全文閱讀