多项式算法(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)不同，但是P′和P″均都是多项式，因此，不会因为面对的具体问题不同，而影响对算法这种性质的刻画；2.渐近性特点，也就是说，当输入规模n增大时，多项式算法的计算时间要比时间复杂性函数为指数函数情形少得多；3.在实际上，多项式算法并不肯定奏效，如P(n)=n1000，当1
网络释义专业释义
... multilinear 多重线性 multinomial algorithm 多项式算法 multinomial coefficient 多项式系数 ...
基于12个网页-相关网页
算法常用术语英中对照表 ... GraphProblems—hard图论-NP问题 GraphProblems—polynomial图论-多项式算法 HamiltonianCycleHamilton回路 ...
基于1个网页-相关网页
短语
图论-多项式算法 Graph Problems -- polynomial ; polynomial
图论多项式算法 Polynomial
多项式时间算法 Polynomial time algorithm
多项式变换算法 Polynomial transform
短的多项式积算法 [数] short polynomial product algrorithm
逆多项式重建算法 inverse polynomial reconstruction method
多项式重采样算法 Multinomial Resampling
多项式回归算法 Polynomials Regression algorithm
-
polynomial algorithm
-
polynomial algorithm
-
multinomial algorithmpolynomial algorithm
·2,447,543篇论文数据，部分数据来源于NoteExpress
双语例句原声例句
-
文中同时给出了在强弦图上求最大导出森林的多项式算法。
A polynomial algorithm to find the maximum induced forest of a strongly chordal graph is given.
-
算法的实现难易程度由动态规划算法到多项式算法依次提高。
The degree of difficulty in algorithms is gradually enhanced in proper order from dynamic programming to continue fraction algorithm.
-
设计了求双线区段旅客列车扣除系数和区段通过能力的多项式算法。
The models and its polynomial algorithms are given for determining the deducting coefficient of passenger train at the various states.
-
PROFESSOR: Great question. So the question is, how do you choose an algorithm, why would I choose to use a pseudo-polynomial algorithm when I don't know how big the solution is likely to be, I think that's one way to think about it.
教授：问得好，所以问题是，你怎样选择算法，为什么当我,不知道解决方案会有多大的时候,我要选伪多项式算法呢，我想这是一种思考问题的方式。
-
We saw some quadratic algorithms, typically those are things with multiple nested loops, or iterative or recursive calls, where you're doing, say, a linear amount of time but you're doing it a linear number of times and so it becomes quadratic, and you'll see other polynomial kinds of algorithms.
我们看过一些平方算法，他们一般进行了多次嵌套循环,或者递归迭代调用，对一个线性操作调用线性次,这样就变成平方次了,以后你们能看到,一些多项式算法。
百科
多项式算法
以上来源于： 百度百科
应用推荐
$firstVoiceSent
- 来自原声例句