Большой O метода Distinct() с пользовательским IEqualityComparer

Question

Большой O метода Distinct() с пользовательским IEqualityComparer

Любой знает Большой О алгоритма, используемого в Distinct() метод, с обычаем IEqualityComparer?

7

c# linq big-o

Источник

user3834 12 июл '10 в 07:48

1 ответ

Решение

Другие вопросы по тегам c# linq big-o

user39106 12 июл '10 в 07:55 2010-07-12 07:55 · Accepted Answer · 2010-07-12 07:55

Здесь, на SO, есть такой же вопрос: " Какие гарантии существуют во время выполнения (Big-O) методов LINQ?"

Смотрите этот раздел в ответе о различных:

Distinct, GroupBy Join и, я полагаю, методы агрегирования множеств (Union, Intersect и Except) используют хеширование, поэтому они должны быть близки к O(N), а не O(N²).