·尽量减少计算工作量 秦九 另一种典型算法是秦九韶算法 P(x)=4+4x+42x2+4x3+ax =+x(41+x(42+x(4+x44)》 算法二： S=an Sk-1=ak-1+xSk 、(k=n,n一1，..，1)) P.(x)=S 计算一个n次多项值需要用n次乘法。 7/137/13 § 尽量减少计算工作量 S n = a n， Sk－1 = a k －1+ xSk，（k= n，n－1，…，1）， P n（x）= S0 另一种典型算法是 算法 计算一个 n 次多项值需要用 n 次乘法。 ( ( ( ))) ( ) 0 1 2 3 4 4 4 3 3 2 4 0 1 2 a x a x a x a xa P x a a x a x a x a x           算法二：