任何人都知道Distinct()方法中使用的算法的大O ,有自定义IEqualityComparer吗？
这里有一个关于" LINQ方法的运行时复杂性(Big-O)有什么保证？ "的问题.
请参阅有关不同的答案中的此部分:
不同,GroupBy Join,我相信set-aggregation方法(Union,Intersect和Except)也使用散列,所以它们应该接近O(N)而不是O(N²).
| 归档时间： |
|
| 查看次数： |
2804 次 |
| 最近记录： |