[問題] 複雜度

作者: 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