xvnjcke的部落格

標題:

big O

發問:

• 有冇人整過jell-O既布甸-
• 數 - (89) Square ( Find a )
• 導數!!!!!!!! 吾該教我@1@

 

此文章來自奇摩知識+如有不便請留言告知

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)

最佳解答:

我們先從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一下就睇到

其他解答:

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