填空题(每小题5分)
(14) 已知n次多项式=
如果在一种算法中,计算(k=2,3,4,…,n)的值需要k-1次乘法,
计算的值共需要9次运算(6次乘法,3次加法),那么计算的值
共需要 次运算.
下面给出一种减少运算次数的算法: =Pn+1()=Pn()+
(k=0,l,2,…,n-1).利用该算法,计算的值共需要6次运算,
计算的值共需要 2n 次运算