T(n) = n + 2*T(n/2)