[问题] 复杂度

楼主: searchtree (搜寻树)   2014-08-05 11:14:36
请问为什么(logN)^k=O(N)
要怎么证明呢
谢谢
作者: arbuztw (Robguns)   2014-08-05 11:58:00
lim n->∞ (logN)^k / N = 0

Links booklink

Contact Us: admin [ a t ] ucptt.com