大O复杂度表示法

大 O 表示法中，就是可以省略低阶、系数和常数的，比如O(n^2 + kn＋c)，
就变成了O(n^2)。

另外在数据规模很小时，nlogn不一定比O(n^2)运行速度更快。因为考虑到常数、系数、低阶，那就不一定了。

所以GLIBC的qsort用了3种排序——当数量≤4时用的是插入排序，当数据量＞4但是较小时是用归并排序（空间复杂度为O(n)），当数据量更大时采用快速排序。