¿Cuál es la complejidad asintótica de la operación de GroupBy?
Estoy interesado en la complejidad asintótica (gran O) de la operación GroupBy en conjuntos de datos no indexados. ¿Cuál es la complejidad del algoritmo más conocido y cuál es la complejidad de los algoritmos que utilizan los servidores SQL y LINQ?