作者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