[理工] [DS] Master theorem

[n60119 (翔翔)]

http://ppt.cc/G4pH

第七題跟第十八題不懂

為什麼第七題不可以用Master theorem

而第十八題可以用Master theorom



請問判斷的依據是什麼?

感謝各位的回答

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 163.25.97.177
推 genius945:簡單的說,n^logb a跟f(n)差指數以上就可以
→ n60119:恩恩 感謝~