我有一组
假设迭代
int
值,我使用以下方式填充一个 HashSet<int>
-var hashSet = new HashSet<int>(myIEnumerable);
假设迭代
IEnumerable
的复杂度为 O(n)
,那么以这种方式创建 HashSet<int>
的最坏情况复杂度是什么?
O(n)
? - UghSegmentHashSet
在哈希计算中获取模数值的方法。我使用这些信息向构造函数提供了各种值,这些值都落入同一个索引中,并且在我的测试中性能下降几乎是完美的二次方。看来最坏情况下的复杂度确实是O(n^2)
,即使哈希值没有发生冲突。 - UghSegment