求一个多项式 F(x) = anxn+ an-1xn-1+...+ a1x + a0
最暴力的方法每一项去求积然后再求和,那么算法复杂度为:O(N^2+N)
但使用Horner法则就简单得多:O(N)称线性
F( x ) = ((…((( (0+ an)x +an-1)x+an-2)x+ an-3)…)x+a1)x+a0
例子:F(X)= 2x^4-x^3+3x^2+x-5
</pre><pre name="code" class="cpp">Poly = 0;
for( i = N; i >= 0; i--)
Poly = x * poly + A[i]
// A[]为多项式系数