我已经阅读了很多关于HashSet和LINQ Set Operations的帖子和博客,我得到的印象是linq交集方法内部使用散列集作为第一个集合,IEnumerable作为第二个集合.因此,两者之间的差异是linq交集的O(n + m),而两个散列集之间的散列集交集的O(n).我可以得到确认吗?在MSDN中没有记录LINQ交叉的大O.
linq performance c#-4.0
c#-4.0 ×1
linq ×1
performance ×1