Solve T(n)=3T(n/2)+n2T(n) = 3T(n/2) + n^2T(n)=3T(n/2)+n2 using the Master Theorem. What is the Big-O complexity?
O(nlog23)O(n^{\log_2 3})O(nlog23)
O(n2)O(n^2)O(n2)
O(n2logn)O(n^2 \log n)O(n2logn)
O(n3)O(n^3)O(n3)