作者fonggo (锋哥)
看板TransCSI
标题 [问题] 演算法的效率问题
时间Wed Oct 8 23:58:04 2008
If the efficiency of the algorithm doIt can be expressed as O(n)= n平方,
calculate the efficiency of the following program segment:
i=1
loop (i<=n)
j=1
loop (j<n)
doIt(...)
j=j+1
end loop
i=i+1
end loop
我算的答案是:
内层回圈执行(n-1)次, 外层回圈执行n次
再加上中间那个doIt
所以总共是 n三次方(n-1) 次
==> O(n四次方)
请大家帮忙看一下我算的对不对, 感谢!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.205.164