秦九韶算法

秦九韶算法是一种将一元n次多项式的求值问题转化为n个一次式的算法。编程中不仅可以节省计算机的计算时间还能减少舍入误差。

看过书上的例子后把自己的感悟写一下：

课本实例：

直接求和法：

乘法会进行：n+(n-1)+~~~+2+1=n(n+1)/2 次   (等差数列求和)

加法会进行：n次

秦九韶算法：

乘法会进行：n次

加法会进行：n次

两者相比较，显然秦九韶算法更加简单

自我总结：秦九韶算法将x提取出来，直到不能再提取。这样把复杂的乘方运算简化为a*b模式，使运算简单。