多项式算法(polynomial algorithm)亦称有效算法或好算法,是一类计算时间不超过始数据量的一个多项式的算法,算法满足以下的条件:存在多项式P,使算法的时间复杂性函数f(n)=O(P(n)),这里n为问题的输入规模,换言之,有常量C及多项式P,使|f(n)|≤C|P(n)|。对算法的这种度量,具有如下特点:1.刻画了算法的内在性质,换言之,若算法是多项式算法,当用来求解该类问题时,对问题P1,P2,虽说相应的输入规模n1,n2不同,相应的多项式P′(n1),P″(n2)
2026-09-24 07:19
1016次