填空题(每小题5分)
(14)已知n次多项式=
.
如果在一种算法中,计算(k=2,3,4,…,n)的值需要k-1次乘法,
计算的值共需要9次运算(6次乘法,3次加法),那么计算
的值
共需要 65 次运算.
下面给出一种减少运算次数的算法: =
Pn+1(
)=
Pn(
)+
(k=0,
l,2,…,n-1).利用该算法,计算的值共需要6次运算,
计算的值共需要 20
次运算.
本课件完全公益,使用过程中有任何问题,或想参与新课件制作,请加开心教练QQ:29443574。