4
Quelqu'un connaît le Big O de l'algorithme utilisé dans la méthode Distinct(), avec un IEqualityComparer personnalisé?La méthode Big O de Distinct() avec un Custom IEqualityComparer
A
Répondre
6
Il y a une question d'égalité ici sur le SO de "What guarantees are there on the run-time complexity (Big-O) of LINQ methods?"
Voir cette section dans la réponse au sujet distinct:
Distinct, GroupBy JOIN, et je crois que aussi les méthodes set-agrégation (Union, Intersect et Except) utilisent le hachage , ils doivent donc être proches de O (N) au lieu de O (N²).
Dans quels conditions? complexité? temps? longueur? quelle? – jer
@jer, Big O ne définit pas de telles choses. –
Approchant fondamentalement 'O (n * c)', où 'c' est la complexité de ce que vous faites dans un comparateur. –