如何将HashSet操作设为O(n)?
它具有标准的集合操作Add,Remove,Contains,但由于它使用基于散列的实现,因此这些操作是O(1).
但什么时候操作O(n)?
谢谢!
导致O(n)行为的一种病理情况是所有元素具有相同的哈希码.