The Master Method
[Divide and Conquer paradigm](https://texonom.com/divide-and-conquer-paradigm-9b10e85e70214b9b8f0bd293f5c297bd) [Recurrence relation](https://texonom.com/recurrence-relation-1c0b90005c30437fa61c5e049782e4be)


### The master method applies to recurrences of the form
$$T(n) = aT(n/b) + f(n)$$
where $a\ge 1, b\ge1$, and $f$ is [Asympotically positive](https://texonom.com/asympotically-positive-b0f0899d95154b9a9a5d0620f0786f2b) 
### The Master Method Notion
|Title|
|:-:|
|[The Master Method Case](https://texonom.com/the-master-method-case-e93bcfbae2cf4ca3a4bd9b297fa45ec6)|
|[Asympotically positive](https://texonom.com/asympotically-positive-b0f0899d95154b9a9a5d0620f0786f2b)|



> [Master theorem (analysis of algorithms)](https://en.wikipedia.org/wiki/Master_theorem_(analysis_of_algorithms))





