Solve the following recurrence relation using the Master Theorem:

T$($n$)=4$T$($n$/2)+$ n

nlogb$($a$).=$ n$3,$ n$0\mathrm{.}5,$n$2,$n

$($ Select$)$

f$($n$)=$n$3,$n$2,$ n$,1$

$($ Select $)$

Which case are we in$?[$Select $)$case$1,$case$3,$case$2$

What's the final answer?