Python collections.Counter: most_common complexity Python的collections.Counter: most_common复杂度
5 浏览
Python collections.Counter: most_common complexity Python的collections.Counter: most_common复杂度
Python的collections.Counter对象中提供的most_common函数的复杂度是多少？
具体来说，Counter在计算过程中是否保持某种排序列表，使得它能够在计算most_common操作时比O(n)更快，其中n是添加到计数器中的（唯一）项目数量？为了您的参考，我正在处理大量文本数据，尝试找到第n个最频繁的令牌。
我查看了官方文档和CPython维基上的TimeComplexity文章，但没有找到答案。