c# – 从集合创建HashSet的最差案例复杂度

发布时间：2020-12-15 06:41:23 所属栏目：百科来源：网络整理

导读：我有一个int值集合,它填充一个HashSet int以下列方式 – var hashSet = new HashSetint(myIEnumerable); 假设迭代IEnumerable是O(n),那么创建HashSet int以这样的方式？解决方法文件实际上指出： This constructor is an O(n) operation,where n is the nu

我有一个int值集合,它填充一个HashSet< int>以下列方式 –

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

假设迭代IEnumerable是O(n),那么创建HashSet< int>以这样的方式？

解决方法

文件实际上指出：

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!