Comment by hakuseki

I guess you mean k log k, not n log n.