python中in在list和dict中查找效率的对比分析
首先给一个简单的例子,测测list和dict查找的时间:
importtime
query_lst=[-60000,-6000,-600,-60,-6,0,6,60,600,6000,60000]
lst=[]
dic={}
foriinrange(100000000):
lst.append(i)
dic[i]=1
start=time.time()
forvinquery_lst:
ifvinlst:
continue
end1=time.time()
forvinquery_lst:
ifvindic:
continue
end2=time.time()
print"listsearchtime:%f"%(end1-start)
print"dictsearchtime:%f"%(end2-end1)
运行结果:
listsearchtime:11.836798 dictsearchtime:0.000007
通过上例我们可以看到list的查找效率远远低于dict的效率,原因如下:
python中list对象的存储结构采用的是线性表,因此其查询复杂度为O(n),而dict对象的存储结构采用的是散列表(hash表),其在最优情况下查询复杂度为O(1)。
以上这篇python中in在list和dict中查找效率的对比分析就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持毛票票。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下