用秦九韶算法求n次多项式f(x)=anxn+xn-1+…+a1x+a0的值,当x=x0时,求f(x0)需要算乘方、乘法、加法的次数分别为(　　)A．,n,nB．_刷题宝

题干

用秦九韶算法求n次多项式f(x)=a_nxⁿ+

x^n-¹+…+a₁x+a₀的值,当x=x₀时,求f(x₀)需要算乘方、乘法、加法的次数分别为(　　)

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

上一题下一题 0.99难度单选题更新时间:2017-12-21 07:39:37

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

同类题1

已知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)(写出采取秦九韶算法的计算过程).

同类题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

，应用秦九韶算法计算x=3时的值时芾要（）次乘法运算.

同类题5

用秦九韶算法计算多项式

时的值时，共进行____________次乘法，___________次加法，

的值为 ______________.

相关知识点