→ nowar100:對了 原原PO可以講一下在哪一本哪一頁嘛 我回去翻翻 07/22 23:14
※ 引述《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)