作者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