[其他] lim 微分問題
這是一題演算法中的 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
→
08/09 01:12, , 1F
08/09 01:12, 1F
→
08/09 01:12, , 2F
08/09 01:12, 2F
→
08/09 01:12, , 3F
08/09 01:12, 3F
→
08/09 01:14, , 4F
08/09 01:14, 4F
→
08/09 01:27, , 5F
08/09 01:27, 5F
→
08/09 01:29, , 6F
08/09 01:29, 6F
→
08/09 20:57, , 7F
08/09 20:57, 7F