高一数学题,关于秦九韶算法。

来源:百度知道 编辑:UC知道 时间:2024/06/14 14:31:29
用秦九韶算法求n次多项式f(x)=2x^n+3x^(n-1)+…+(n+1)x,当x=2时,求f(2)需用乘法、加法运算的次数分别为:( )
A、n,n B、2n,n C、2n,2n D、n,n-1

请尽快解答,附带详细步骤者可追加分,谢谢。
我们班同学对此题争议很大,
有人说选A,有人说选D,
不过我是选D的,
不知道是不是正确答案了呢。

D、n,n-1 .

x=2,计算
2x+3
(2x+3)x+4
((2x+3)x+4)+5
...
(..(((2x+3)x+4)+5)x+...)x+(n+1)

((..(((2x+3)x+4)+5)x+...)x+(n+1))x
除最后一步外每一步做1次乘法和1次加法,最后1次少做1次加法,故共n次乘法,n-1加法,应选D.

A、n,n

乘法、加法运算的次数与x的值没有关系,只与多项式的次数有关,秦九韶算法:
(1)计算 2x+3
(2)计算 (2x+3)x+4
(3)计算 ((2x+3)x+4)x+5
。。。。

秦九韶算法:
把一个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次加法。

【本题中由于没常数项,故少一次加法,结论:n次乘法、n-1次加