GroupBy运算的渐近复杂性是什么？

GroupBy运算的渐近复杂性是什么？

可以对已排序的行（n log（n）复杂度） 进行一次遍历（n复杂度）分组，因此分组的 复杂度为n log（n），其中n是行数。如果group
by语句中使用的每个列都有索引，则不需要排序，并且复杂度为n。