1）在具有n个元素的线性列表中插入元素的最坏情况。
2）在具有n个元素和b个插槽的哈希表中插入元素的最坏情况，其中每个插槽是一个排序链（某些插槽可能为空）。
我认为（1）是O（n）但我不知道（2）是什么。
答案 0 :(得分：1)
（2）的最坏情况也是O（n）。这是因为哈希中的所有n个元素（或者至少其中很大一部分）（非常非常糟糕的运气）可能最终出现在一个特定的槽中，并且这个新元素也会再次映射到该槽口。因此需要将新元素插入到大小为n的排序列表中，这需要移动其他元素，因此将为O（n）。
然而，在哈希中，人们通常关注的是平均行为，而不是最坏情况的行为。