c# - 从集合创建 HashSet 的最坏情况复杂度

Question

我收藏了 int我用来填充 HashSet<int> 的值按照以下方式-

var hashSet = new HashSet<int>(myIEnumerable);

假设迭代 IEnumerable是O(n) ，创建 HashSet<int> 的最坏情况复杂度是多少？以这种方式？

Answer 1

文档实际上指出:

This constructor is an O(n) operation, where n is the number of elements in the collection parameter.

http://msdn.microsoft.com/en-us/library/bb301504.aspx