A_Eagle的专栏

原创 秦九韶算法

一般地，一元n次多项式的求值需要经过[n（n+1）]/2次乘法和n次加法，而秦九韶算法只需要n次乘法和n次加法。在人工计算时，一次大大简化了运算过程。特别是在现代，在使用计算机解决数学问题时，对于计算机程序算法而言秦九韶算法可以以更快的速度得到结果，减少了CPU运算时间。　　把一个n次多项式f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0]改写成如