[理工] 資結 遞迴（數學問題）

看板Grad-ProbAsk作者 (chenyuyan)時間8年前 (2017/08/01 00:45), 編輯推噓3(3推 0噓 2→)
留言5則, 4人參與, 最新討論串1/1
今天複習遞迴的時候 想問一下這裡 http://i.imgur.com/bIj8wF0.jpg
為什麼2^loglogn 會=logn 而不是 http://i.imgur.com/Cf3wWNs.jpg
數學不好請各位見諒 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.77.90.219 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1501519540.A.6FC.html
推
08/01 01:01, , 1F
2^lglgn=y -> lg 2^lglgn = lg y -> lglgn = lg y -> y
08/01 01:01, 1F
→
08/01 01:01, , 2F
= lg n 底不是二的話用換底
08/01 01:01, 2F
推
08/01 01:02, , 3F
是要把2跟logn交換不是n
08/01 01:02, 3F
推
08/01 20:38, , 4F
你換底換錯了
08/01 20:38, 4F
→
08/01 23:41, , 5F
懂了!！謝謝大家的幫忙
08/01 23:41, 5F
‣ 更多 nO25948 的文章
文章代碼(AID): #1PVrwqRy (Grad-ProbAsk)