c# - C# Linq SelectMany 复杂度

Question

Linq Queryable.SelectMany的复杂性类是什么。

我正在寻找Big O 表示法来预测运行时效率。

我检查了 Microsoft Docs 和其他几个来源。

在这个 StackOverflow中，复杂性被标记为 O(N^2)，这对我来说没有意义，因为可能更有效的尝试将 N 个内存块复制到一个新的连接的内存块。

我预测复杂度为 O(N)。

您能否指出 SelectMany 的复杂性类被明确命名的参考资料，或者给出为什么复杂性为 O(N^2) 的提示。

感谢您的帮助，Cookies 以获得最佳答案。谢谢

标签： c#linqcode-complexity