O(n log n)的增长速度比O(n)慢，但比O(n^3)和O(2^n)快，所以其运行时间增长相对最慢。