请问pandas的groupBy函数的时间复杂度是多少？

• pandas的groupby操作没有官方明确的固定时间复杂度，实际耗时由多个因素决定：
  • 数据规模：总行数、分组键的基数（不同分组的数量）都会影响效率
  • 分组键类型：数值型、字符串型或复合键的哈希/排序效率存在差异
  • 后续聚合操作：简单聚合（如sum()、mean()）比自定义聚合函数耗时少很多
• 从实现逻辑看，groupby核心是分箱操作，pandas会根据数据情况自动选择两种主流策略：
  • 哈希表分箱：时间复杂度接近O(n)（n为数据行数），但哈希冲突、内存占用会影响实际表现
  • 排序分箱：时间复杂度为O(n log n)，更适合分组键基数较大的场景
• 由于pandas会动态选择最优分箱策略，无法直接给出单一的时间复杂度结论

内容的提问来源于stack exchange，提问作者Darpan