KnowraMaster theoremLinked fromLinked fromThe 3 pages that link to Master theorem, each with the reason it gives.All 3Related 2Compared with 1Analysis of algorithmsRelated: It quickly bounds many recursive algorithms by comparing work across recursion levels.Divide-and-conquer algorithmRelated: It quickly bounds running times when subproblems have equal sizes and regular costs.Akra–Bazzi methodCompared with: Akra–Bazzi extends the analysis to multiple subproblem sizes.