python中in在list和dict中查找效率的對比分析
更新時間：2018年05月04日 15:34:52 作者：wanzer316
今天小編就為大家分享一篇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()
print "list search time : %f"%(end1-start)
print "dict search time : %f"%(end2-end1)
運行結(jié)果：
list search time : 11.836798 dict search time : 0.000007
通過上例我們可以看到list的查找效率遠遠低于dict的效率，原因如下：
python中l(wèi)ist對象的存儲結(jié)構(gòu)采用的是線性表，因此其查詢復(fù)雜度為O(n),而dict對象的存儲結(jié)構(gòu)采用的是散列表(hash表)，其在最優(yōu)情況下查詢復(fù)雜度為O(1)。
以上這篇python中in在list和dict中查找效率的對比分析就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
今天小編就為大家分享一篇關(guān)于Python餅狀圖的繪制實例，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-01-01
Linux系統(tǒng)中設(shè)置Python程序開機啟動的兩種方式
在 Linux 系統(tǒng)中設(shè)置Python 腳本開機啟動,通常可以通過以下幾種方式實現(xiàn), 使用 systemd（推薦方式）和使用 crontab（對于簡單任務(wù)）,文章通過代碼示例給大家講解的非常詳細,需要的朋友可以參考下2024-05-05
這篇文章主要介紹了Python中Numpy mat的使用詳解，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-05-05
今天小編就為大家分享一篇django url到views參數(shù)傳遞的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-07-07
這篇文章主要介紹了Python繪制地理圖表可視化神器pyecharts，文章圍繞主題展開詳細的內(nèi)容介紹，具有一定的參考價值，需要的小伙伴可以參考一下2022-07-07
Python join() 方法用于將序列中的元素以指定的字符連接生成一個新的字符串，這篇文章主要介紹了python中split()函數(shù)的用法詳解,需要的朋友可以參考下2023-01-01
解決python中顯示圖片的plt.imshow plt.show()內(nèi)存泄漏問題
這篇文章主要介紹了解決python中顯示圖片的plt.imshow plt.show()內(nèi)存泄漏問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-04-04
詳解python實現(xiàn)數(shù)據(jù)歸一化處理的方式：（0,1）標(biāo)準(zhǔn)化
這篇文章主要介紹了詳解python實現(xiàn)數(shù)據(jù)歸一化處理的方式：（0,1）標(biāo)準(zhǔn)化，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-07-07
在本篇文章里小編給大家整理的是關(guān)于Python轉(zhuǎn)換時間的方法以及具體步驟流程，需要的朋友們參考下。2019-07-07
Python基礎(chǔ)之pandas數(shù)據(jù)合并
這篇文章主要介紹了Python基礎(chǔ)之pandas數(shù)據(jù)合并,文中有非常詳細的代碼示例,對正在學(xué)習(xí)python基礎(chǔ)的小伙伴們有非常好的幫助,需要的朋友可以參考下2021-04-04