$($ Algorithms$)$

Master Method Practice Problems

For each $a=b=f(n)=,lo{g}_{b}a=,n^{lo{g}_{b}a}=$ solution $()$

$T(n)=T(\frac{3n}{4})+n$

$T(n)=3T(\frac{n}{3})+n$

$T(n)=16T(\frac{n}{4})+n$

$T(n)=8T(\frac{n}{2})+n^2$

$T(n)=T(\frac{3n}{4})+5$

$T(n)=8T(\frac{n}{2})+3$

$T(n)=4T(\frac{n}{2})+n^2$

$T(n)=3T(\frac{n}{3})+4$