We said oh, well it needs a number of operations proportional a constant factor times N log N. And we very cavalierly declared this was better than any algorithm which has quadratic dependence of its running time on the number of operations. 