线性排序算法分析总结

线性排序(Linear sort),指的是 时间复杂度为 O(n) 的排序算法。之所以时间复杂度能达到线性,是因为这种排序不是基于比较的,但它的适用场景也有很大的局限性。本文将叙述 桶排序计数排序基数排序 这三种线性排序肃反啊。

阅读更多