python 字典查询比列表快_Python字典vs列表,哪个更快?
生活随笔
收集整理的這篇文章主要介紹了
python 字典查询比列表快_Python字典vs列表,哪个更快?
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
我正在編寫一個歐拉問題,我遇到的問題激起了我的好奇心.我有兩個代碼片段.一個是列表,另一個是字典.
使用清單:
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
我只關心表現.為什么使用字典的第二個示例運行速度非常快,比第一個帶列表的示例快.字典的例子運行快了近三十倍!
我使用n = 1000000測試了這兩個代碼,第一個代碼在1032秒內運行,第二個代碼在3.3秒內運行,amazin’!
總結
以上是生活随笔為你收集整理的python 字典查询比列表快_Python字典vs列表,哪个更快?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 程序 峰谷值 提取_ABAQUS:Pyt
- 下一篇: redis 哨兵_Redis哨兵配置