[理工] 資結遞迴（數學問題） nO25948 PTT批踢踢實業坊

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

作者: nO25948 (chenyuyan) 2017-08-01 00:45:37

今天複習遞迴的時候
想問一下這裡
http://i.imgur.com/bIj8wF0.jpg
為什麼2^loglogn 會=logn
而不是
http://i.imgur.com/Cf3wWNs.jpg
數學不好請各位見諒

作者: gary70812 (1) 2017-08-01 01:01:00

2^lglgn=y -> lg 2^lglgn = lg y -> lglgn = lg y -> y= lg n 底不是二的話用換底

作者: sarsman (DeNT15T♠) 2017-08-01 01:02:00

是要把2跟logn交換不是n

作者: clonsey1314 (Clonsey) 2017-08-01 20:38:00

你換底換錯了

作者: nO25948 (chenyuyan) 2017-08-01 23:41:00

懂了!！謝謝大家的幫忙

繼續閱讀

[理工] 線性代數行列式wsp50317 [理工] 線代eigenvalue/eigenvector請教stylelohan [理工] 線代linear transformations 問題請教webber16 [理工] 資結時間複雜度s1020824 [理工] 離散 106 成大工科邏輯jerry900287 Re: [理工] 線代Rayleigh PrincipleHonor1984 [理工] 常係數ODE 判斷可能解patrickyo [理工] 線代Rayleigh Principlejustlike68 [理工] 線代矩陣與線性方程b4824583 [理工] 計組計算機算數wsp50317

Contact Us: admin [ a t ] ucptt.com