导读
当前大家对于多项式算法都是颇为感兴趣的，大家都想要了解一下多项式算法，那么小美也是在网络上收集了一些关于多项式算法的一些信息来分
当前大家对于多项式算法都是颇为感兴趣的，大家都想要了解一下多项式算法，那么小美也是在网络上收集了一些关于多项式算法的一些信息来分享给大家，希望能够帮到大家哦。
1、多项式算法(polynomial algorithm)亦称有效算法或好算法，是一类计算时间不超过始数据量的一个多项式的算法，算法满足以下的条件：存在多项式P，使算法的时间复杂性函数f(n)=O(P(n))，这里n为问题的输入规模，换言之，有常量C及多项式P，使|f(n)|≤C|P(n)|。
2、对算法的这种度量，具有如下特点：1.刻画了算法的内在性质，换言之，若算法是多项式算法，当用来求解该类问题时，对问题P1，P2，虽说相应的输入规模n1，n2不同，相应的多项式P′(n1)，P″(n2)不同，但是P′和P″均都是多项式，因此，不会因为面对的具体问题不同，而影响对算法这种性质的刻画；2.渐近性特点，也就是说，当输入规模n增大时，多项式算法的计算时间要比时间复杂性函数为指数函数情形少得多；3.在实际上，多项式算法并不肯定奏效，如P(n)=n1000，当1<n<t时，n1000>2n，其中，t=1000logn，其中log为以2为底的对数 。
本文到此结束，希望对大家有所帮助。