桶排序 Posted on 2022-09-02 In 数据结构和算法 Views: 根据定理结论,仅仅基于比较进行的排序,所有的这些算法他的最坏时间复杂度,下界是O(N logN),也就是不管有多快,总能制造出一个最坏情况,让他用最快的算法跑,他也只能跑到N logN。 有没有可能更快? 有可能,那就是除了比较之外做一些别的事 为每一个成绩构造一个桶,于是就建了101个桶 当M非常小的时候,其实就是线性算法了