Pathway XXVIII

ABAkra–Bazzi

The master theorem’s grown form: recurrences T(n) = g(n) + Σ aᵢ T(bᵢ n) have an integral closed form.

1. 01Divide and conquer recurrencesWhen a problem splits into uneven pieces, Akra–Bazzi still names the growth of T(n).4 min
2. 02The master theoremEqual splits T(n) = a T(n/b) + nᵏ. Three cases, according to a vs bᵏ.4 min