Master 'heorem
Pokud T(n) < a ■ T(\n/b}) + 0(nd) pro nějaká a > 1, b > 1 a d > 0, pak
( 0{nd) a<bd T(n) £ < 0{nd -\ogn)   a = bd { C»(n'°Sfca)      a > bd
Příklady:
1- Ti(n)= Ti(rn/21) + 1
2. T2(n) = 2- T2(\n/2\) + n-l
3. T3(n) = 3-T3(\2n/3']) + l
4. T4(n) = 17- 74(rn/17l) + log17n