Solving Recurrences iflogbacthenT(n)=(nc)T(n)=(nclogn)T(n)=(nlogb(a)) Table 1: Master Theorem Problem 4 (10 points, 2 each). Solve the following recurrences using the Master Theorem (MT). Write "N/A" for recurrences where MT does not apply. You do not have to justify your "N/A" answers