Figure out the efficiency category (be sure to do it in terms of n) for the recurrence relation T(n) = 3T(n/2) +n Be sure to write out all the steps carefully, essentially repeating the derivation of the Master Theorem. You may not just use the result of the Master Theorem-your job is to show all the steps. Assume that n=2", and that T(1) = 1