[問題] 複雜度

看板Prob_Solve (計算數學 Problem Solving)作者 (搜尋樹)時間10年前 (2014/08/05 11:14), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串1/1
請問為什麼(logN)^k=O(N) 要怎麼證明呢 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.184.106.34 ※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1407208478.A.D46.html

08/05 11:58, , 1F
lim n->∞ (logN)^k / N = 0
08/05 11:58, 1F
文章代碼(AID): #1Ju4mUr6 (Prob_Solve)
文章代碼(AID): #1Ju4mUr6 (Prob_Solve)