T(n) = n* log k + kT(n/k)