题目内容
已知n 次多项式f(x)=anxn+an-1xn-1+…+a1x+a0,用秦九韶算法求当x=x0时f(x0)的值,需要进行的乘法运算、加法运算的次数依次是( )
分析:求多项式的值时,首先计算最内层括号内一次多项式的值,即 v1=anx+an-1然后由内向外逐层计算一次多项式的值,即 v2=v1x+an-2,v3=v2x+an-3…vn=vn-1x+a1 这样,求n次多项式f(x)的值就转化为求n个一次多项式的值.
解答:解:f(x)=anxn+an-1xn-1+…+a1x+a0=(anxn-1+an-1xn-2+…+a1)x+a0
=((anxn-2+an-1xn-3+…+a2)x+a1)x+a0
=…
=(…((anx+an-1)x+an-2)x+…+a1)x+a0.
求多项式的值时,首先计算最内层括号内一次多项式的值,
即 v1=anx+an-1
然后由内向外逐层计算一次多项式的值,即
v2=v1x+an-2,
v3=v2x+an-3
…
vn=vn-1x+a1
这样,求n次多项式f(x)的值就转化为求n个一次多项式的值.
∴对于一个n次多项式,至多做n次乘法和n次加法
故选A.
=((anxn-2+an-1xn-3+…+a2)x+a1)x+a0
=…
=(…((anx+an-1)x+an-2)x+…+a1)x+a0.
求多项式的值时,首先计算最内层括号内一次多项式的值,
即 v1=anx+an-1
然后由内向外逐层计算一次多项式的值,即
v2=v1x+an-2,
v3=v2x+an-3
…
vn=vn-1x+a1
这样,求n次多项式f(x)的值就转化为求n个一次多项式的值.
∴对于一个n次多项式,至多做n次乘法和n次加法
故选A.
点评:秦九韶算法对于一个n次多项式,至多做n次乘法和n次加法.
练习册系列答案
相关题目