Question $4(1$pt$.)$ Using the master method, determine $T(n)$ for the following recurrence.

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

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

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

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

Question $5(1$pt$.)$ Draw recursion tree for $T(n)=8T(\frac{n}{2})+n.$ And prove the obtained $T($n$)$ by

substitution method.