Recursionhard
0:00.0

A recursive function T(n)=3T(n/2)+n2T(n) = 3T(n/2) + n^2 describes the complexity of an algorithm. What is the Big-O complexity of T(n)T(n) according to the Master Theorem?