[理工] [DS] Master theorem

看板Grad-ProbAsk作者 (翔翔)時間12年前 (2011/12/21 13:53), 編輯推噓1(101)
留言2則, 2人參與, 最新討論串1/1
http://ppt.cc/G4pH 第七題跟第十八題不懂 為什麼第七題不可以用Master theorem 而第十八題可以用Master theorom 請問判斷的依據是什麼? 感謝各位的回答 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 163.25.97.177

12/21 19:02, , 1F
簡單的說,n^logb a跟f(n)差指數以上就可以
12/21 19:02, 1F

12/21 22:42, , 2F
恩恩 感謝~
12/21 22:42, 2F
文章代碼(AID): #1EyNHKsB (Grad-ProbAsk)