如果算法确定每个元素都属于同一存储桶，该怎么办？在这种情况下，每次添加元素时都需要遍历该存储桶中的链接列表。这需要1步，然后2步，然后3、4、5 …
n 步。因此，时间是从1到 n 的所有数字的总和，即（n ^ 2 + n）/ 2，即O（n ^ 2）。
当然，这是“最坏的情况”（一个存储桶中的所有元素）-计算放置哪个存储桶的元素的算法通常被设计为避免这种行为。
如果算法确定每个元素都属于同一存储桶，该怎么办？在这种情况下，每次添加元素时都需要遍历该存储桶中的链接列表。这需要1步，然后2步，然后3、4、5 …
n 步。因此，时间是从1到 n 的所有数字的总和，即（n ^ 2 + n）/ 2，即O（n ^ 2）。
当然，这是“最坏的情况”（一个存储桶中的所有元素）-计算放置哪个存储桶的元素的算法通常被设计为避免这种行为。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
