作者nO25948 (chenyuyan)
看板Grad-ProbAsk
標題[理工] 資結 遞迴(數學問題)
時間Tue Aug 1 00:45:37 2017
今天複習遞迴的時候
想問一下這裡
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
推 gary70812: 2^lglgn=y -> lg 2^lglgn = lg y -> lglgn = lg y -> y 08/01 01:01
→ gary70812: = lg n 底不是二的話用換底 08/01 01:01
推 sarsman: 是要把2跟logn交換不是n 08/01 01:02
推 clonsey1314: 你換底換錯了 08/01 20:38
→ nO25948: 懂了!!謝謝大家的幫忙 08/01 23:41