推 krusnoopy: 沒錯,(logn)^(logn)比指數小 12/10 21:28
→ krusnoopy: 同取log的話也是log(loglogn) = o(c搖) 12/10 21:35
→ krusnoopy: cn怎麼變那個... 12/10 21:36
→ h9638512: 怎麼推出(logn)(loglogn) = O(n)? 12/10 21:53
→ kyuudonut: 這很 trivial logn 跟 (loglogn)都比n等級小 12/10 21:56
→ kyuudonut: 或是在取一次log(lognloglogn) = theta(loglogn) = 12/10 21:57
→ kyuudonut: o(logn) => lognloglogn = O(n) 12/10 21:57
→ k2shouai: 你隨便帶個2^x的大數就trivial了 12/10 22:27
→ h9638512: 懂了 非常感謝你!! 12/10 23:19