Given T(n)=3T(n/2)+nT(n) = 3T(n/2) + nT(n)=3T(n/2)+n, what is the complexity?
O(n)O(n)O(n)
O(n2)O(n^2)O(n2)
O(nlog23)O(n^{\log_2 3})O(nlog23)
O(nlog32)O(n^{\log_3 2})O(nlog32)