I thought it is case 1, but I can't tell if f(n) is polynomially smaller than n^logb(a).
220. In terms of the master recurrence theorem, where does the equation T(n) = 3T(n/2) + n log n fall?
A. case 2
B. case 3
C. between case 2 and case 3
D. between case 1 and case 2
E. case 1
F. the equation is not in the correct form