collection.Counter("bcdefffaa")
返回输出：
Counter({'f': 3, 'a': 2, 'c': 1, 'b': 1, 'e': 1, 'd': 1})
由于结果按值的降序排列，这是否意味着建造Counter的成本是O(nlogn)，不是O(n)？
另外，Java中的collections.Counter等价于什么？
如源代码所示，Counter只是dict的子类。构造它为O（n），因为它必须遍历输入，但是对单个元素的操作仍为O（1）。
从该来源还请注意，它不是内部保持顺序，而是在__repr__方法中按输出上最常见的顺序排序。
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
我来说两句