用Python统计列表中出现一次以上的数
2019-08-02 11:58
956 查看
原文链接:https://www.geek-share.com/detail/2530821380.html
>>> import collections
>>> a = list(range(1000000))
>>> a[100] = 1 #稍微改变一下列表
#方法一
>>> b = filter(lambda x: a.count(x) > 1, a)
#方法二
>>> d = filter(lambda x: x[1] != 1,collections.Counter(a).items())
为什么方法一要比方法二慢得多呢?
方法一中的count()函数要O(n^2)的时间复杂度。
方法二加速的原因是什么呢?到底是怎么实现的?(值得深究)
帮助文档:
Dict subclass for counting hashable items. Sometimes called a bag
or multiset. Elements are stored as dictionary keys and their counts
are stored as dictionary values.
原来如此。
转载于:https://www.cnblogs.com/wangshide/archive/2011/10/29/2228295.html
相关文章推荐
- 用Python统计列表中出现一次以上的数
- Python实现统计给定列表中指定数字出现次数的方法
- Python统计列表中的重复项出现的次数(伪原创)
- python 统计列表(list)中元素出现的次数,并排序
- Python统计列表元素出现次数
- Python统计列表中的重复项出现的次数的方法
- Python统计列表(List)中的重复项出现的次数并进行排序
- Python用于文本分析的一个demo—统计文档中只出现一次的字符
- Python监控CPU统计列表中的重复项出现的次数
- 学python(04)——统计列表中所有数据出现的次数
- Python统计列表元素出现次数
- Python统计列表中的重复项出现的次数的方法
- Python中求一个列表中的众数,并统计元素出现的次数存入字典,最后将字典的值降序排序
- python---字符串的拼接、去重、反转、字母花样排序、单词出现判断、统计文件特定单词频率lambda、硬盘容量、列表转字符串
- python 统计列表中各元素出现的次数
- python---统计列表中数字出现的次数
- Python统计列表中的重复项出现的次数的方法
- Python统计列表中元素出现的次数
- python 统计一个列表当中的每一个元素出现了多少次的方法
- python - 统计一个列表当中的每一个元素出现了多少次