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

看板Examination作者時間13年前 (2013/03/21 09:13), 編輯推噓5(5推 0噓 2→)
留言7則, 7人參與, 最新討論串1/1
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
→
03/21 09:14, , 1F
用眼睛看 1/2 < 1 右邊大
03/21 09:14, 1F
→
03/21 09:17, , 2F
thx
03/21 09:17, 2F
推
03/21 09:40, , 3F
lim (n/logn)/n^1/2 -> L'Hospitial then you can get ans
03/21 09:40, 3F
推
03/21 12:55, , 4F
可以試著帶值進去就知道了
03/21 12:55, 4F
推
03/21 16:06, , 5F
兩邊取log不要太常用 有陷阱
03/21 16:06, 5F
推
03/21 16:18, , 6F
3F那個背起來就對了
03/21 16:18, 6F
推
03/22 08:24, , 7F
兩邊取了log 複雜度會變成一樣都為log n
03/22 08:24, 7F
‣ 更多 suspect1 的文章
文章代碼(AID): #1HIbwfby (Examination)