python 字典查询比列表快_Python字典vs列表,哪个更快?
我正在編寫(xiě)一個(gè)歐拉問(wèn)題,我遇到的問(wèn)題激起了我的好奇心.我有兩個(gè)代碼片段.一個(gè)是列表,另一個(gè)是字典.
使用清單:
n=100000
num=[]
suma=0
for i in range(n,1,-1):
tmp=tuple(set([n for n in factors(i)]))
if len(tmp) != 2: continue
if tmp not in num:
num.append(tmp)
suma+=i
使用詞典:
n=100000
num={}
suma=0
for i in range(n,1,-1):
tmp=tuple(set([n for n in factors(i)]))
if len(tmp) != 2: continue
if tmp not in num:
num[tmp]=i
suma+=i
我只關(guān)心表現(xiàn).為什么使用字典的第二個(gè)示例運(yùn)行速度非常快,比第一個(gè)帶列表的示例快.字典的例子運(yùn)行快了近三十倍!
我使用n = 1000000測(cè)試了這兩個(gè)代碼,第一個(gè)代碼在1032秒內(nèi)運(yùn)行,第二個(gè)代碼在3.3秒內(nèi)運(yùn)行,amazin’!
總結(jié)
以上是生活随笔為你收集整理的python 字典查询比列表快_Python字典vs列表,哪个更快?的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 程序 峰谷值 提取_ABAQUS:Pyt
- 下一篇: redis 哨兵_Redis哨兵配置