[理工]清大101計科 h9638512 PTT批踢踢實業坊

作者: h9638512 (馬吉叫我辦的) 2016-12-10 21:19:39

在猶豫不知道是(3/2)Λn比較大還是(logn)Λ(logn)比較大
想要請問這樣排對不對?
謝謝!!
http://i.imgur.com/6lpHzYl.jpg
http://i.imgur.com/Z7Hksv3.jpg

作者: krusnoopy (push) 2016-12-10 21:28:00

沒錯,(logn)^(logn)比指數小同取log的話也是log(loglogn) = o(c搖)cn怎麼變那個...

作者: h9638512 (馬吉叫我辦的) 2016-12-10 21:53:00

怎麼推出(logn)(loglogn) = O(n)?

作者: kyuudonut (å–„è‰¯è€ç™¾å§“) 2016-12-10 21:56:00

這很 trivial logn 跟 (loglogn)都比n等級小或是在取一次log(lognloglogn) = theta(loglogn) =o(logn) => lognloglogn = O(n)

作者: k2shouai (coding....) 2016-12-10 22:27:00

你隨便帶個2^x的大數就trivial了

作者: h9638512 (馬吉叫我辦的) 2016-12-10 23:19:00

懂了非常感謝你!!

繼續閱讀