Master theorem is just a shorthand for another, more cumbersome method: approximating manually the result (i.e. thinking of the size of the recursion trees and how much time is spent in each node) and checking the result.
0
solved Master method does not solve all questions [closed]