满分5 > 高中数学试题 >

已知n次多项式Pn(x)=axn+a1xn-1+…+an-1x+an. 如果在一...

已知n次多项式Pn(x)=axn+a1xn-1+…+an-1x+an
如果在一种算法中,计算xk(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x)的值共需要9次运算(6次乘法,3次加法),那么计算Pn(x)的值共需要    次运算.
下面给出一种减少运算次数的算法:P(x)=a.Pn+1(x)=xPn(x)+ak+1(k=0,l,2,…,n-1).利用该算法,计算P3(x)的值共需要6次运算,计算Pn(x)的值共需要    次运算.
本题考查的知识点是算法案例中的秦九韶算法,根据常规运算的算法规则,和秦九韶算法的算法规则,我们不难得到结论. 【解析】 在利用常规算法计算多项式Pn(x)=axn+a1xn-1+…+an-1x+an的值时, 算axn项需要n乘法,则在计算时共需要乘法:n+(n-1)+(n-2)+…+2+1=次 需要加法:n次,则计算Pn(x)的值共需要n(n+3)次运算. 在使用秦九韶算法计算多项式Pn(x)=axn+a1xn-1+…+an-1x+an的值时, 共需要乘法:n次 需要加法:n次,则计算Pn(x)的值共需要2n算. 故答案为:n(n+3),2n
复制答案
考点分析:
相关试题推荐
设函数f(x)=2x,对于任意的x1,x2(x1≠x2),有下列命题
①f(x1+x2)=f(x1)•f(x2);②f=f(x1)+f(x2);③manfen5.com 满分网;④manfen5.com 满分网.其中正确的命题序号是     查看答案
在△ABC中,AC=manfen5.com 满分网,∠A=45°,∠C=75°,则BC的长度是    查看答案
函数f(x)=manfen5.com 满分网+manfen5.com 满分网的定义域为    查看答案
manfen5.com 满分网的展开式的常数项是    (用数字作答) 查看答案
抛物线y2=4x的准线方程是    ,焦点坐标是    查看答案
试题属性

Copyright @ 2008-2019 满分5 学习网 ManFen5.COM. All Rights Reserved.