题目内容
(05年北京卷)已知n次多项式
=
.
如果在一种算法中,计算
(k=2,3,4,…,n)的值需要k-1次乘法,计算
的值共需要9次运算(6次乘法,3次加法),那么计算
的值共需要 次运算.
下面给出一种减少运算次数的算法:
=![]()
Pn+1(
)=
Pn(
)+
(k=0, l,2,…,n-1).利用该算法,计算
的值共需要6次运算,计算
的值共需要 次运算.
答案:65;20
练习册系列答案
相关题目