作者mozzan (mozzan)
看板Math
標題[其他] lim 微分問題
時間Tue Aug 9 01:01:51 2011
這是一題演算法中的 Time complexity 的問題，
要看 f(n) 是 O(g(n)) or Ω(g(n)) or θ(g(n)) or neither
f(n)= log 4n , g(n)= log 5n
5 4
f(n)
lim ---- =
n->oo g(n)
log 4 + log n
5 5 lim f'(n)
lim ------------- = n->oo ----- <<-- 這一步看不懂
n->oo log 5 + log n g'(n)
4 4
ln4
= ---
ln5
如內文，那一個步驟我不懂
f(n) f'(n)
lim ---- = lim ----- ?????
n->oo g(n) n->oo g'(n)
這樣推導應該不對吧!?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.118.233.171
1F：→ ricestone :羅必達 08/09 01:12
2F：→ ricestone :前提是兩個都跑到無限大 08/09 01:12
3F：→ mp19990920 :羅畢達法則:極值代入後若為oo/oo或0/0,上下微分再代 08/09 01:12
4F：→ vanillaXleft:我還以為你有問題的會是log n 微分 ... 08/09 01:14
5F：→ Vulpix :不過也沒必要用羅必達，高中有教換底公式啊～ 08/09 01:27
6F：→ vanillaXleft:有個小問題....換完之後咧? 08/09 01:29
7F：→ mozzan :謝謝!! 08/09 20:57