§1.3.3 秦九韶算法
/12/24
先做个计算
A.计算多项式:35+34+33+32+3+1 =243+81+27+9+3+1 =364B.计算多项式:((((3+1)×3+1)×3+1)×3+1)×3+1 =(((12+1)×3+1)×3+1)×3+1 =((39+1)×3+1)×3+1 =121×3+1=364
哪种方法快?
运算次数
A.35+34+33+32+3+1=364共做了1+2+3+4=10次乘法,5次加法。B.((((3+1)×3+1)×3+1)×3+1)×3+1 =121×3+1=364共做了5次乘法,5次加法。
直接求和法
附件列表