※ 引述《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)