高上 王老師 資料結構問題 - 考試

Table of Contents

Dear All:

王老師的課本有一題比較order的問題,始終不得其解

n^(1/2) 和 n/log n 哪個大?

我的想法是兩邊取log

log n^(1/2) log (n/log n)

(1/2)log n log n -loglog n

看起來應乾是左邊比右邊大

但是答案卻是相反,請版上高手解答,謝謝

--

All Comments

Catherine avatarCatherine2013-03-22
用眼睛看 1/2 < 1 右邊大
Lily avatarLily2013-03-24
thx
Tom avatarTom2013-03-29
lim (n/logn)/n^1/2 -> L'Hospitial then you can get ans
Faithe avatarFaithe2013-04-01
可以試著帶值進去就知道了
Suhail Hany avatarSuhail Hany2013-04-04
兩邊取log不要太常用 有陷阱
Susan avatarSusan2013-04-08
3F那個背起來就對了
Enid avatarEnid2013-04-09
兩邊取了log 複雜度會變成一樣都為log n