填空题(每小题5分)

(14) 已知n次多项式=

    如果在一种算法中,计算(k=2,3,4,…,n)的值需要k-1次乘法,

    计算的值共需要9次运算(6次乘法,3次加法),那么计算的值

    共需要    次运算.

    下面给出一种减少运算次数的算法: =Pn+1()=Pn()+ 

    (k=0,l,2,…,n-1).利用该算法,计算的值共需要6次运算,

    计算的值共需要   2n   次运算

 

本课件完全公益,使用过程中有任何问题,或想参与新课件制作,请加开心教练QQ:29443574