试题分析:求多项式的值时,首先计算最内层括号内一次多项式的值,即v
1=a
nx+a
n-1然后由内向外逐层计算一次多项式的值,即v
2=v
1x+a
n-2,v
3=v
2x+a
n-3…,v
n=v
n-1x+a
1,这样,求n次多项式f(x)的值就转化为求n个一次多项式的值.解:f(x)=a
nx
n+a
n-1x
n-1+…+a
1x+a
0=(a
nx
n-1+a
n-1x
n-2+…+a
1)x+a
0,=((a
nx
n-2+a
n-1x
n-3+…+a
2)x+a
1)x+a
0,=…,=(…((a
nx+a
n-1)x+a
n-2)x+…+a
1)x+a
0.,求多项式的值时,首先计算最内层括号内一次多项式的值,即,v
1=a
nx+a
n-1,然后由内向外逐层计算一次多项式的值,即,v
2=v
1x+a
n-2 v
3=v
2x+a
n-3,…,v
n=v
n-1x+a
1,这样,求n次多项式f(x)的值就转化为求n个一次多项式的值.,∴对于一个n次多项式,至多做n次乘法和n次加法计算
时的值时最高次为5次,那么可知需要运算9
次,故答案为9.
点评:秦九韶算法对于一个n次多项式,至多做n次乘法和n次加法.