O(n log n) はともかく、 O(n^2) のアルゴリズムとかもあるわけで。