Question $2$

Consider the following recurrence:

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

Use the master theorem to give tight asymptotic bounds for it$.$

Use the unfolding method to rewrite the recurrence in closed form. Assume that

the base case is $T(1)=1.$

You'll find these two identities useful:

$lo{g}_{b}a=\frac{1}{lo{g}_{a}b},$ and $,a^{lo{g}_{b}c}=c^{lo{g}_{b}a}$