我们有许多排序算法，如mergesort，它在所有最差、最好、平均的情况下都具有O(n*log(n))的复杂性Insertion and Quicksort在各自的情况下也有自己的复杂性
是否存在一种算法/过程，在该算法/过程中，我们可以使平均情况的时间复杂性为O(n)？
以及Cpp的系统定义函数，即Python 3中的sort()和sorted的复杂性是什么
计数排序可以给你O(N(。但前提是只有几个不同的值。