Что? Какова асимптотическая сложность операции GroupBy?

Меня интересует асимптотическая сложность (большой O) операции GroupBy с неиндексированными наборами данных. Какова сложность наиболее известного алгоритма и какова сложность алгоритмов, которые используют серверы SQL и LINQ?