5.已知n次式项式. 若在一种算法中.计算的值需要k-1次乘法.计算P3(x0)的值共需要9次运算.则计算P10(x0)的值共需要 65 次运算. 下面给出一种减少运算次数的算法:P0(x)=a0.Pk+1(x)=xPk(x)+ak+1(k=0.1.2.-.n-1).利用该算法.计算P3(x0)的值共需要6次运算.计算Pn(x0)的值共需要 2n 次运算. 查看更多

 

题目列表(包括答案和解析)

已知n次多项式,

如果在一种算法中,计算(k=2,3,4,…,n)的值需要k-1次乘法,

(1)计算的值需要9次运算(6次乘法,3次加法),那么计算的值需要多少次运算?

(2)若采取秦九韶算法:(k=0, 1,2,…,n-1),计算的值只需6次运算,那么计算的值共需要多少次运算?

(3)若采取秦九韶算法,设ai=i+1,i=0,1,…,n,求P5(2)(写出采取秦九韶算法的计算过程)

查看答案和解析>>


同步练习册答案