作者searchtree (搜寻树)
看板Prob_Solve
标题[问题] 复杂度
时间Tue Aug 5 11:14:36 2014
请问为什麽(logN)^k=O(N)
要怎麽证明呢
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.184.106.34
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1407208478.A.D46.html
1F：推 arbuztw:lim n->∞ (logN)^k / N = 0 08/05 11:58