1。3算法(秦九韶)211.pptVIP

* 练习：设计一个求多项式f(x)=2x5+5x4+4x3+3x2+6x+7 当x=5时的值的程序. x=5 f=2*x^5+5*x^4+4*x^3+3*x^2+6*x+7 PRINT “f=”;f END 问题1：上述算法分别需要进行几次乘法和加法运算？ 乘法运算：15次 加法运算：5次 问题2：能否利用前面学过的知识，提高该算法的效率？ 可通过减少重复的计算来提高算法的效率 f(x)=2x5+5x4+4x3+3x2+6x+7 =2x4·x+5x3·x+4x2·x+3x·x+6x+7 =(2x4+5x3+4x2+3x+6)x+7 =((2x3+5x2+4x+3)x+6)x+7 =(((2x2+5x+4)x+3)x+6)x+7 =((((2x+5)x+4)x+3)x+6)x+7 2x+5=A (2x+5)x+4=Ax+4=B ((2x+5)x+4)x+3=Bx+3=C (((2x+5)x+4)x+3)x+6=Cx+6=D f(x)=((((2x+5)x+4)x+3)x+6)x+7=Dx+7 乘法运算：5次 加法运算：5次 《数书九章》——秦九韶算法 设 是一个n次的多项式 对该多项式按下面的方式进行改写： 这是怎样的一种改写方式？最后的结果是什么？ 要求多项式的值，应该先算最内层的一次多项式的值，即 然后，由内到外逐层计算