用秦九韶算法求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次多项式的求值问题转化为n个一次式的算法。其大大简化了计算过程，即便在现代，利用计算机解决多项式的求值问題时，秦九韶算法依然是最优的算法。用秦九韶算法计算当

的值时，需要进行加法运算的次数及函数值分别为（）

同类题2

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

同类题3

用秦九韶算法计算

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

同类题4

用秦九韶算法求多项式f(x)＝4x⁵－x²＋2当x＝3时的值时，需要__________次乘法运算和__________次加法(或减法)运算. (　　)

A．4,2	B．5,3
C．5,2	D．6,2

同类题5

用秦九韶算法计算多项式

的值时，需要做乘法和加法的次数分别是 ( )

相关知识点