[理工]清大101計科

看板Grad-ProbAsk作者 (馬吉叫我辦的)時間9年前 (2016/12/10 21:19), 編輯推噓1(1推 0噓 8→)
留言9則, 4人參與, 最新討論串1/2 (看更多)
在猶豫不知道是(3/2)Λn比較大還是(logn)Λ(logn)比較大 想要請問這樣排對不對? 謝謝!! http://i.imgur.com/6lpHzYl.jpg
http://i.imgur.com/Z7Hksv3.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 182.235.130.102 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1481375981.A.F66.html
推
12/10 21:28, , 1F
沒錯,(logn)^(logn)比指數小
12/10 21:28, 1F
→
12/10 21:35, , 2F
同取log的話也是log(loglogn) = o(c搖)
12/10 21:35, 2F
→
12/10 21:36, , 3F
cn怎麼變那個...
12/10 21:36, 3F
→
12/10 21:53, , 4F
怎麼推出(logn)(loglogn) = O(n)?
12/10 21:53, 4F
→
12/10 21:56, , 5F
這很 trivial logn 跟 (loglogn)都比n等級小
12/10 21:56, 5F
→
12/10 21:57, , 6F
或是在取一次log(lognloglogn) = theta(loglogn) =
12/10 21:57, 6F
→
12/10 21:57, , 7F
o(logn) => lognloglogn = O(n)
12/10 21:57, 7F
→
12/10 22:27, , 8F
你隨便帶個2^x的大數就trivial了
12/10 22:27, 8F
→
12/10 23:19, , 9F
懂了 非常感謝你!!
12/10 23:19, 9F
‣ 更多 h9638512 的文章
文章代碼(AID): #1OJ03jzc (Grad-ProbAsk)
‣ 更多 h9638512 的文章
文章代碼(AID): #1OJ03jzc (Grad-ProbAsk)