桶分类的最坏情况复杂度是什么？

桶分类的最坏情况复杂度是什么？

如果算法确定每个元素都属于同一存储桶，该怎么办？在这种情况下，每次添加元素时都需要遍历该存储桶中的链接列表。这需要1步，然后2步，然后3、4、5 …
n 步。因此，时间是从1到 n 的所有数字的总和，即（n ^ 2 + n）/ 2，即O（n ^ 2）。

当然，这是“最坏的情况”（一个存储桶中的所有元素）-计算放置哪个存储桶的元素的算法通常被设计为避免这种行为。