线性复杂度计算公式

公式   :O(N) + O(K) + O(N)*O(1) = O(N + K)  。计数排序，输入 n 个范围在 0-k 区间的元素，当 !k >> n 时，排序的运行时间为 O(N)

论点：对于输入的任一的元素 x，如果有 s 个元素小于，则元素 x 就可以放在 s+1 的位置上，这个时间复杂度近乎 O(1)，我们仅需要得出对于每个元素有多少个小于的元素的列表即可在很短的时间内排序完成。

a.对原数组进行遍历，计算每个元素出现的次数，时间复杂度 O(N)，空间复杂度 O(K)