The following recurrence

$T(n)=\{\begin{array}{cc}4,& n=1\\ 8T(\frac{n}{2})+3n^3,& n>1\end{array}$

has solution $T(n)$ in

$(n^4)$

$(n^{3}logn)$

$(n^3)$

$(nlogn)$