2007-12-24

離散-四版習題解答-480頁8-43題

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 嗎?
麻煩各位了

2 則留言:

線代離散助教(wynne) 提到...

因為 e = (1+1/n)^n
(n趨近於無限大取limit)

CY 提到...

原來要這樣想喔!!謝嚕!!暸改了