$($a$)T(n)=\{\begin{array}{ccc}0,& if& n1\\ 2T(\frac{n}{4})+T(\frac{n}{2})+n,& if& n>1\end{array}$

$($b$)T(n)=\{\begin{array}{ccc}1,& if& n1\\ 5T(n-5)+1,& if& n>1\end{array}$

Solve recurrence relation. We are solving for runtime. Use expansion and subtitution methods, create recursive trees for substitution.