Given recurrence $()=4(3)+$

a$)$ Use the master method to give the tight asymptotic bound.

b$)$ Use the substitution method to prove the above tight asymptotic upper bound. $($Hint: if get stuck, try to subtract a

lower$-$order term to make the proof work.$)$