已知n次多项式, 如果在一种算法中.计算(k=2.3.4.-.n)的值需要k-1次乘法.计算的值共需要9次运算.那么计算的值共需要 n(n+3) 次运算. 下面给出一种减少运算次数的算法:(k=0. 1.2.-.n-1).利用该算法.计算的值共需要6次运算.计算的 值共需要 2n 次运算. 查看更多

 

题目列表(包括答案和解析)

(05年北京卷)已知n次多项式=

如果在一种算法中,计算(k=2,3,4,…,n)的值需要k-1次乘法,计算的值共需要9次运算(6次乘法,3次加法),那么计算的值共需要      次运算.

下面给出一种减少运算次数的算法: =Pn+1()=Pn()+ (k=0,    l,2,…,n-1).利用该算法,计算的值共需要6次运算,计算的值共需要                  次运算.

查看答案和解析>>


同步练习册答案