作者suspect1 ()
看板Examination
標題[考題] 高上 王老師 資料結構問題
時間Thu Mar 21 09:13:10 2013
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
看起來應乾是左邊比右邊大
但是答案卻是相反，請版上高手解答，謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.120.202
1F：→ dyman:用眼睛看 1/2 < 1 右邊大 03/21 09:14
2F：→ suspect1:thx 03/21 09:17
3F：推 arkang:lim (n/logn)/n^1/2 -> L'Hospitial then you can get ans 03/21 09:40
4F：推 asdd:可以試著帶值進去就知道了 03/21 12:55
5F：推 analysis:兩邊取log不要太常用 有陷阱 03/21 16:06
6F：推 bobobola:3F那個背起來就對了 03/21 16:18
7F：推 carterdunk:兩邊取了log 複雜度會變成一樣都為log n 03/22 08:24