秦九昭算法相比普通算法优势在哪里

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 01:37:21

秦九昭算法相比普通算法优势在哪里
秦九昭算法相比普通算法优势在哪里

秦九昭算法相比普通算法优势在哪里
y=5x^5+4x^4+3x^3+2x^2+x 计算x=0.123456 时的y值
普通算法:挨个计算,0.123456的6次幂,5次幂……加起来
秦九韶:x((((5x+4)x+3)x+2)x+1)
优点1:只需要加减法和乘法
优点2:计算机的运算,只会加减法,乘法是加法连加几次而得,乘方是乘法连乘而得
那么计算机用秦九韶算法,可以减少运算步骤,不涉及乘方
计算机编程用的算法就是秦九韶算法