O(n log n)表示算法的时间随着n的增长而增长得比线性快，但又比二次方慢，通常用于快速排序和归并排序等算法。在n=1000时，其运行时间的增速较快，属于中等增长。