·尽量减少计算工作量 Pn(x)=ao+ax+a2x2++anx" 算法一： SSk-1+ax,（k=1,2,,n) (x)=S 这种算法计算复杂性怎么样？ xk=x.xk-1 计算一个n次多项值需要用2n-1次乘法。 这种算法是否是最优的呢？ 6/136/13 § 尽量减少计算工作量 S 0 = a0 ， Sk = Sk－1 + ak xk ，（ k= 1，2，…，n ） P n（x）= S n 计算一个 n 次多项值需要用 2n-1 次乘法。 这种算法计算复杂性怎么样？ 算法一： n Pn x  a  a x  a x  an x 2 0 1 2 ( ) 1   k k x x x