摘要: 已知次多项式.如果在一种计算中.计算的值需要次乘法.计算的值共需要次运算(次乘法.次加法).那么计算的值共需要 次运算.下面给出一种减少运算次数的算法:.利用该算法.计算的值共需要次运算.计算的值共需要 2n 次运算.
网址:http://m.1010jiajiao.com/timu3_id_1082935[举报]
已知n次多项式
,如果在一种算法中,计算
(k=2,3,4,…,n)的值需要k-1次乘法,计算
的值共需要9次运算(6次乘法,3次加法)那么计算
的值共需要65次运算。下面给出一种减少运算次数的算法:
(k=0, 1,2,…,n-1).利用该算法,计算
的值共需要6次运算,计算
的值共需要 次运算。
已知n次多项式
,
如果在一种算法中,计算
(k=2,3,4,…,n)的值需要k-1次乘法,
(1)计算
的值需要9次运算(6次乘法,3次加法),那么计算
的值需要多少次运算?
(2)若采取秦九韶算法:
(k=0, 1,2,…,n-1),计算
的值只需6次运算,那么计算
的值共需要多少次运算?
(3)若采取秦九韶算法,设ai=i+1,i=0,1,…,n,求P5(2)(写出采取秦九韶算法的计算过程)
查看习题详情和答案>>
已知多项式Pn(x)=
+
+
+
。如果在一种算法中,计算
(k=2,3,4,…,n)的值需要k-1次乘法,计算
(
)的值共需要9次运算(6次乘法,3次加法),那么计算
(
)的值共需要 次运算。下面给出一种减少运算次数的算法:
(x)=
,
(x)=x
(x)+
(k=0,1,2,…,n-1)。利用该算法,计算
(
)的值共需要6次运算,计算
(
)的值共需要 次运算。
查看习题详情和答案>>