问题标题:
(14)已知n次多项式.如果在一种算法中,计算(k=2,3,4,…,n)的值需要k-1次乘法,计算的值共需要9次运算(6次乘法,3次加法),那么计算的值共需要
问题描述:
(14)已知n次多项式.如果在一种算法中,计算(k=2,3,4,…,n)的值需要k-1次乘法,计算的值共需要9次运算(6次乘法,3次加法),那么计算的值共需要 次运算.
下面给出一种减少运算次数的算法:(k=0,1,2,…,
n-1).利用该算法,计算的值共需要6次运算,计算的值共需要 次运算.
陆祖康回答:
(14)65 20解析:Pn(x0)=a0x0n+a1x0n-1+…+an-1x0+a0,共需n次加法运算,每个小因式中所需乘法运算依次为n,n-1,…,1,0.故总...
点击显示
数学推荐
热门数学推荐