big O

👨🏻‍🏫 學術台數學

2008-07-14 12:02 am

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)

回答 (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一下就睇到

參考: 從不抄襲。, 從不抄襲。

👍 0 👎 0

2008-07-14 7:16 pm

pls tell us what is O(n^3) and O(n)

👍 0 👎 0

收錄日期: 2021-04-14 19:24:28
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20080713000051KK01604

檢視 Wayback Machine 備份