今天小编就为大家分享一篇python中in在list和dict中查找效率的对比分析，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
首先给一个简单的例子，测测list和dict查找的时间：
import time query_lst = [-60000,-6000,-600,-60,-6,0,6,60,600,6000,60000] lst = [] dic = {} for i in range(100000000): lst.append(i) dic[i] = 1 start = time.time() for v in query_lst: if v in lst: continue end1 = time.time() for v in query_lst: if v in dic: continue end2 = time.time() prin<div style="color:transparent">来源gaodai.ma#com搞#代!码网</div>t "list search time : %f"%(end1-start) print "dict search time : %f"%(end2-end1)
运行结果：
list search time : 11.836798 dict search time : 0.000007
通过上例我们可以看到list的查找效率远远低于dict的效率，原因如下：
python中list对象的存储结构采用的是线性表，因此其查询复杂度为O(n),而dict对象的存储结构采用的是散列表(hash表)，其在最优情况下查询复杂度为O(1)。
以上就是python中in在list和dict中查找效率的对比分析的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：python中in在list和dict中查找效率的对比分析
转载请注明原文链接：python中in在list和dict中查找效率的对比分析
