※ 引述《svanavs (svanavs)》之銘言： : 這是在你底是2的情況 也就是說 lg3-1是大於0沒錯 : 但是 log3-1 = 0.47712... -1 = -0.622... 是 < 0 的確，這我沒考慮到 : log3-1 : 所以 log3 (log3-1) lim n = 0 : n^log3 = O(nlogn) : ====================================================== : 我的解法是各自取log : : n^log3 => (log3)(logn) = 常數*logn => logn : nlogn => log(nlogn) : 比較 n 與 nlogn : : 明顯 n = O(nlogn ) : 所以 logn = O(log(nlogn)) : 當然 n^log3 = O(nlogn) log3 令 f(n) = n g(n) = nlogn log(f(n)) = log3 logn log(g(n)) = logn + loglogn = Θ(logn) = Θ(logn) 這時候 log(f(n)) = Θ( log(g(n)) ) 只有 o 和 ω 可以從 log(f(n)) 去回推 f(n) 在 Θ、O、Ω 情況下是不行的 所以這題到底可不可以這樣取log來看呢 XD --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.93.39 ※ 編輯: nowar100 來自: 140.113.93.39 (07/22 22:50)