33,008
社区成员
发帖
与我相关
我的任务
分享求教一个简单算法的效果
假设用下面的算法来计算多项式
p(x)=a(n)*x^(n)+a(n-1)*x^(n-1)+…+a(1)*x+a(0)
p=a(0)
xpower=1
for i1 to n do
xpower=x*xpower
p=p+a(i)*xpower
end
求在最坏情况下做了多少次乘法和做了多少次加法？
答案是最坏情况下乘法做了2n次，加法做了n次吗??
p(x)=a(n)*x^(n)+a(n-1)*x^(n-1)+…+a(1)*x+a(0)
p=a(0)
xpower=1
for i1 to n do
xpower=x*xpower
p=p+a(i)*xpower
end
求在最坏情况下做了多少次乘法和做了多少次加法？
答案是最坏情况下乘法做了2n次，加法做了n次吗??
...全文
请发表友善的回复…
发表回复
dengsf 2004-12-21
- 打赏
- 举报
固定的n执行固定的次数，
如果跟答案不符合，那看看是否需要将循环条件那 n 次加法也算进去。。
如果跟答案不符合，那看看是否需要将循环条件那 n 次加法也算进去。。
evisonrock 2004-12-21
- 打赏
- 举报
大概最坏情况指的是从0到n次方的系数都为非零吧？？对吗？
baryjim 2004-12-21
- 打赏
- 举报
p(x)=a(n)*x^(n)+a(n-1)*x^(n-1)+…+a(1)*x+a(0)
p=a(0)
xpower=1
for i=1 to n do
xpower=x*xpower
p=p+a(i)*xpower
end
求在最坏情况下做了多少次乘法和做了多少次加法？
＝＝＝＝＝＝＝＝＝＝＝＝＝
最坏情况下？？？这个程序有的选择吗？怎么做执行的次数都一样。
p=a(0)
xpower=1
for i=1 to n do
xpower=x*xpower
p=p+a(i)*xpower
end
求在最坏情况下做了多少次乘法和做了多少次加法？
＝＝＝＝＝＝＝＝＝＝＝＝＝
最坏情况下？？？这个程序有的选择吗？怎么做执行的次数都一样。
evisonrock 2004-12-21
- 打赏
- 举报
上面第四句是 for i=1 to n do
