$4-1$ Recurrence examples

Give asymptotic upper and lower bounds for $T(n)$ in each of the following recurrences. Assume that $T(n)$ is constant for $n2.$ Make your bounds as tight as possible, and justify your answers.

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

b$.T(n)=T(7\frac{n}{10})+n.$

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

d$.T(n)=7T(\frac{n}{3})+n^2.$

e$.T(n)=7T(\frac{n}{2})+n^2.$

f$.T(n)=2T(\frac{n}{4})+\sqrt[\phantom{2}]{n}.$

g$.T(n)=T(n-2)+n^2.$