用秦九韶算法求n 次多项式f（x）＝anxn+an﹣1xn﹣1+…+a1x+a0，当x＝x0时，求f（x0）需要算乘方、乘法、加法的次数分别为（　　）A．B．n_刷题宝

题干

用秦九韶算法求n 次多项式f（x）＝a_nxⁿ+a_n_﹣₁xⁿ^﹣¹+…+a₁x+a₀，当x＝x₀时，求f（x₀）需要算乘方、乘法、加法的次数分别为（　　）

A．	B．n，2n，n
C．0，2n，n	D．0，n，n

上一题下一题 0.99难度单选题更新时间:2011-05-19 10:38:07

答案(点此获取答案解析）

同类题1

用秦九韶算法计算f(x)=3x⁶+4x⁵+5x⁴+6x³+7x²+8x+1当x=0.4时的值,需要进行乘法运算和加法运算的次数分别为　(　　)

同类题2

用秦九韶算法求n次多项式f(x)=a_nxⁿ+a_n-1x^n-1+…+a₁x+a₀,当x=x₀时,求f(x₀)需要算乘方、乘法、加法的次数分别为　(　　)

A．,n,n	B．n,2ⁿ,n
C．0,2ⁿ,n	D．0,n,n

同类题3

用秦九韶算法计算

需要加法（或减法）与乘法运算的次数分别是（）．

同类题4

已知n次多项式P_n(x)=a₀xⁿ+a₁x^n-¹+…+a_n-₁x+a_n,如果在一种算法中,计算

(k=2,3,4,…,n)的值需要k-1次乘法,
(1)计算P₃(x₀)的值需要9次运算(6次乘法,3次加法),则计算P_n(x₀)的值需要多少次运算?
(2)若采取秦九韶算法:P₀(x)=a₀,P_k+₁(x)=xP_k(x)+a_k+₁(k=0,1,2,…,n-1),计算P₃(x₀)的值只需6次运算,则计算P_n(x₀)的值共需要多少次运算?
(3)若采取秦九韶算法,设a_i=i+1,i=0,1,…,n,求P₅(2)(写出采取秦九韶算法的计算过程).

相关知识点