Какова сложность класса Linq Queryable.SelectMany .
Я ищу Big O нотации для прогнозирования эффективности времени выполнения.
Я проверил документы Microsoft и несколько других источников.
В эта сложность StackOverflow отмечена как O (N ^ 2), что не имеет смысла для меня из-за, вероятно, более эффективных попыток копирования N блоков памяти к новому подключенному.
Я предсказываю сложность O (N).
Можете ли вы указать мне ссылки, в которых класс сложности для SelectMany назван простотой, или дать подсказки, почему сложность равна O (N ^ 2).
Помощь приветствуется, файлы cookie - лучший ответ. Спасибо