小编Jaw*_*fiq的帖子

桶排序是一种线性时间排序。

为什么我们要用插入排序呢？我们知道插入排序需要 O(n2) 时间。为什么我们不能在其中使用任何线性排序？正如我们所看到的，在每个桶中我们使用插入排序 O(n2)。桶排序的总复杂度是O(n)吗？为什么我们不使用 O(nlogn) 排序，例如合并排序或快速排序？