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