prove or disprove:
a) 3n^2 -4n^2 + nlog(base 3) n is O(n^3)
b)2^(log(base3)n^2) is O(n)
c)n! is omega(2^n)
big O
2008-07-14 12:02 am
回答 (2)
2008-07-21 8:23 am
✔ 最佳答案
我們先從Definition開始：圖片參考：http://i187.photobucket.com/albums/x22/cshung/7008071301604-1.png
(Part a)
圖片參考：http://i187.photobucket.com/albums/x22/cshung/7008071301604-2.png
(Part b)
圖片參考：http://i187.photobucket.com/albums/x22/cshung/7008071301604-3.png
(Part c)
圖片參考：http://i187.photobucket.com/albums/x22/cshung/7008071301604-4.png
2008-07-21 00:24:10 補充：
如果因為邊位睇唔清楚既話可以click一下就睇到
參考: 從不抄襲。, 從不抄襲。
2008-07-14 7:16 pm
pls tell us what is O(n^3) and O(n)
收錄日期: 2021-04-14 19:24:28
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20080713000051KK01604