Кто-нибудь знает Big O алгоритма, используемого в методе Distinct(), с пользовательским IEqualityComparer?
Distinct()
IEqualityComparer
В SO такой же вопрос: " Какие гарантии существуют в сложности времени выполнения (Big-O) методов LINQ? "
См. Этот раздел в ответе о различных:
Отличное, GroupBy Присоединяйтесь, и я верю также методы агрегации множеств (Объединение, пересечение и исключение) использование хеширование, поэтому они должны быть близки к O (N) вместо O (N²).