题库 高中数学
题干
已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an,如果在一种算法中,计算
(k=2,3,4,…,n)的值需要k-1次乘法,
(1)计算P3(x0)的值需要9次运算(6次乘法,3次加法),则计算Pn(x0)的值需要多少次运算?
(2)若采取秦九韶算法:P0(x)=a0,Pk+1(x)=xPk(x)+ak+1(k=0,1,2,…,n-1),计算P3(x0)的值只需6次运算,则计算Pn(x0)的值共需要多少次运算?
(3)若采取秦九韶算法,设ai=i+1,i=0,1,…,n,求P5(2)(写出采取秦九韶算法的计算过程).
(k=2,3,4,…,n)的值需要k-1次乘法,(1)计算P3(x0)的值需要9次运算(6次乘法,3次加法),则计算Pn(x0)的值需要多少次运算?
(2)若采取秦九韶算法:P0(x)=a0,Pk+1(x)=xPk(x)+ak+1(k=0,1,2,…,n-1),计算P3(x0)的值只需6次运算,则计算Pn(x0)的值共需要多少次运算?
(3)若采取秦九韶算法,设ai=i+1,i=0,1,…,n,求P5(2)(写出采取秦九韶算法的计算过程).
答案(点此获取答案解析）
次多项式的求值问题转化为
.
，则
_________.
次多项式
当
时的值的一种简捷算法，该算法被后人命名为“秦九韶算法”．例如，可将3次多项式改写为：
然后进行求值．运行如下图所示的程序框图，能求得多项式的值． 
的值的秦九韶算法，即将
改写成如下形式：
，首先计算最内层一次多项式的值，然后由内向外逐层计算一次多项式的值.这种算法至今仍是比较先进的算法.将秦九韶算法用程序框图表示如下图，则在空白的执行框内应填入
相关知识点