Solve the following recurrences with master method, base case is assumed to be T(1)=1. Recall that the standard form is T(n)= aT(n/b) + f(n).

T(n)= 3T(n/3)+ n log n.

Solve the following recurrences with master method, base case is assumed to be T(1)=1. Recall that the standard form is T(n)=aT(n/b) + f(n). T(n)= 3T(n/3)+ n log n. None of the above. Case 3 (f(n) >p g(n)) therefore en logn). Case 2 (f(n) =a g(n)) therefore on (log n)). Case 1 (g(n) >p f(n)) therefore ein logn)