首页 > 中学考试杂题 > 题目详情
已知n次多项式Pn(x)=axn+a1xn-1+…+an-1x+an. 如果在一种算法中,计算xk(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x)的值共需要9次运算(6次乘法,3次加法)...
题目内容:
已知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)的值共需要 次运算.
本题链接: