[理工]清大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

懂了非常感谢你!!

继续阅读