[考題] 高上 王老師 資料結構問題

[suspect1 ()]

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
→ dyman:用眼睛看 1/2 < 1  右邊大
→ suspect1:thx
推 arkang:lim (n/logn)/n^1/2 -> L'Hospitial then you can get ans
推 asdd:可以試著帶值進去就知道了
推 analysis:兩邊取log不要太常用  有陷阱
推 bobobola:3F那個背起來就對了
推 carterdunk:兩邊取了log 複雜度會變成一樣都為log n