推 amge1524: n^0.000000001 > (log n)^10000000 11/22 21:26
→ amge1524: 你兩邊同取log在比較應該就可以了 11/22 21:28
→ amge1524: 一個會是log log n，一個是log n 11/22 21:29
→ goldflower: n趨近無窮大根號會變0沒錯 但是你的底也會變無窮大 11/22 23:48
請問各位大大
在洪逸資料結構筆記的31頁
比較複雜度那邊 有寫到
√(2/log n ) (1/2)
n < n
並且 一定大於 (log n)^d
我的想法式 上面更號理面 在n->無窮大的時候 更號理面會跑0
整體應該是趨近1吧
怎麼會 又一定大於 (log n)^d ?
謝謝解惑QQ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.13.225.201
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1448186859.A.260.html