题目内容
已知
次多项式
,如果在一种算法中,计算
(
)的值需要
次乘法,计算
的值共需要9次运算(6次乘法,3次加法),那么计算
的值共需要 次运算.下面给出一种减少运算次数的算法:
,
(
,1,2,…,
).利用该算法,计算
的值共需要6次运算,计算
的值共需要 次运算.
练习册系列答案
相关题目
题目内容
已知
次多项式
,如果在一种算法中,计算
(
)的值需要
次乘法,计算
的值共需要9次运算(6次乘法,3次加法),那么计算
的值共需要 次运算.下面给出一种减少运算次数的算法:
,
(
,1,2,…,
).利用该算法,计算
的值共需要6次运算,计算
的值共需要 次运算.