Order the following functions by their growth rates from smallest to largest:
(a)log n
(b) e^((logn)^(1/2))
(c)n^E , 0 < E < 1
(d)(1+O(1/n))^O(n)
我不懂得是為什麼(d)取log會變成log(e),不是應該取完log變成 n 嗎?
麻煩各位了
Research Space for Linear Algebra & Discrete Mathematics
2 則留言:
因為 e = (1+1/n)^n
(n趨近於無限大取limit)
原來要這樣想喔!!謝嚕!!暸改了
張貼留言