Problem 1: Recurences
d.  T(n) = 3T(n/2) + n
n What case of the master theorem applies?
n A: case 1
n What is the answer?
n A: