[問題] 複雜度

[searchtree (搜尋樹)]

請問為什麼(logN)^k=O(N)

要怎麼證明呢

謝謝


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.184.106.34
※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1407208478.A.D46.html
推 arbuztw:lim n->∞ (logN)^k / N = 0