秦久韶算法

A. 秦九韶算法是甚么

秦九韶算法
是中国南宋时期的数学家秦九韶提出的一种多项式简化算法。在西方被称作霍纳算法（Horner
algorithm或Horner
scheme），是以英国数学家威廉·乔治·霍纳命名的.
把一个n次多项式f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0]改写成如下形式：
f(x)=a[n]x^n+a[n-1]x^(n-1))+......+a[1]x+a[0]
=(a[n]x^(n-1)+a[n-1]x^(n-2)+......+a[1])x+a[0]
=((a[n]x^(n-2)+a[n-1]x^(n-3)+......+a[2])x+a[1])x+a[0]
=......
=(......((a[n]x+a[n-1])x+a[n-2])x+......+a[1])x+a[0].
求多项式的值时，首先计算最内层括号内一次多项式的值，即
v[1]=a[n]x+a[n-1]
然后由内向外逐层计算一次多项式的值，即
v[2]=v[1]x+a[n-2]
v[3]=v[2]x+a[n-3]
......
v[n]=v[n-1]x+a[0]
这样，求n次多项式f(x)的值就转化为求n个一次多项式的值。
（注：中括号里的数表示下标）

结论：对于一个n次多项式，至多做n次乘法和n次加法。

B. 秦九韶算法公式是什么

秦九韶算法公式如下图所示：

秦九韶算法的特点和作用

特点：通过一次式的反复计算，逐步得出高次多项式的值，对于一个n次多项式，只需做n次乘法和n次加法即可。

作用：解决了运算次数的问题，大大减少了乘法运算的次数，提高了运算效率。

数学思想：把高次转化为一次的化归思想方法。算法具有通用的特点，可以解决一类问题。

C. 什么是秦九韶算法

秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法。在西方被称作霍纳算法。
一般地，一元n次多项式的求值需要经过[n（n+1）]/2次乘法和n次加法，而秦九韶算法只需要n次乘法和n次加法。在人工计算时，一次大大简化了运算过程。
把一个n次多项式

改写成如下形式：

求多项式的值时，首先计算最内层括号内一次多项式的值，即

然后由内向外逐层计算一次多项式的值，即

这样，求n次多项式f(x)的值就转化为求n个一次多项式的值。
结论：对于一个n次多项式，至多做n次乘法和n次加法。[2] （当最高次项系数不为1时分别为n次乘法和n次加法 ，当最高次项系数为1时，分别为n-1 次乘法 ，n次加法。）