具體的大O問題

-1

我的CS學位正在進入大O，我很難理解它。我想發佈兩個問題，一個是我自己試圖完成的，另一個是我不知道如何開始。會員是否可以告訴我，如果我的第一個是正確的還是不正確的，並且可能指示我理解第二個？任何幫助是極大的讚賞。具體的大O問題

a) 
    E(n) ≤ 5n^2 + 9n^3, then E(n) = O(?) 

    Guess: O(n^3) 

    Proof: 

    9n^3 + 5n^2 <= c*n^3, where c = 10 and n > 1, 
    Therefore, E(n) = O(n^3) 

b) 

    E(n) ≤ 8n*sqrt(n) + 100n log2(n), then E(n) = O(?) .

來源

2016-09-25 joe_04_04

一個）對於n = 2， 9 * 8 + 5×4 = 92> 10 * 8 = 80。（N> 1是不正確的）您應該求解的n明確。

b）應該是O（n^3/2）的次序。檢查一個大數字，如2^50。 log（n）比n^1/2增長得慢得多。

來源

2016-09-25 04:38:52 MaximumBoy

只是說n = 1是正確的嗎？ –

不，你需要一個更大的'n'後方程總是成立。 9n^3 + 5n^2 < 10n^3 => n> 5 – MaximumBoy

糟糕，我看到了我的錯誤。看起來，將n的值一直填到5使得陳述不正確，直到我達到6.所以當c = 10和n = 6時它是正確的？ –

具體的大O問題

回答

相關問題