20130228秦九韶算法210.pptVIP

湖南省长沙市一中卫星远程学校 湖南省长沙市一中卫星远程学校 湖南省长沙市一中卫星远程学校 思考1 思考1 秦九韶算法 算法1： 需要(5+4+3+2)=14次乘法，5次加法 思考1 秦九韶算法 算法2： 需要5次乘法，5次加法 算法1： 需要(5+4+3+2)=14次乘法，5次加法 思考1 秦九韶算法 算法2： 需要5次乘法，5次加法 算法1： 需要(5+4+3+2)=14次乘法，5次加法 18556 思考1 秦九韶算法 思考2 算法2： 需要5次乘法，5次加法 算法1： 需要(5+4+3+2)=14次乘法，5次加法 18556 思考1 21325 秦九韶算法 思考2 算法2： 需要5次乘法，5次加法 算法1： 需要(5+4+3+2)=14次乘法，5次加法 18556 例 用秦九韶算法求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值，令 v0=an， vk=vk-1x+an-k (k=1，2，…，n). 若f(x)=3x5+4x4+5x3+2x2+2x+1,当x=3时，求v4的值. V4=270 湖南省长沙市一中卫星远程学校