weixin_45589566的博客

原创 Python如何提高count()运行时间

Python的 count 是 O(n) 的时间复杂度。其实就是循环，如果数据量过大需要的时间可能超过一个月。事情是这样的，在一次研究pagerank的算法过程中，有一个列表大小长度上千万，需要找出列表中从0 到len(该列表)中的数字在该列表中出现的次数。