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

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/27 07:18:12

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

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:计算机的运算,只会加减法,乘法是加法连加几次而得,乘方是乘法连乘而得
那么计算机用秦九韶算法,可以减少运算步骤,不涉及乘方
计算机编程用的算法就是秦九韶算法