快捷導(dǎo)航

python中in在list和dict中查找效率的對(duì)比分析

更新時(shí)間：2018年05月04日 15:34:52 作者：wanzer316

今天小編就為大家分享一篇python中in在list和dict中查找效率的對(duì)比分析，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧

首先給一個(gè)簡(jiǎn)單的例子，測(cè)測(cè)list和dict查找的時(shí)間：

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)

運(yùn)行結(jié)果：

list search time : 11.836798 
dict search time : 0.000007

通過(guò)上例我們可以看到list的查找效率遠(yuǎn)遠(yuǎn)低于dict的效率，原因如下：

python中l(wèi)ist對(duì)象的存儲(chǔ)結(jié)構(gòu)采用的是線性表，因此其查詢復(fù)雜度為O(n),而dict對(duì)象的存儲(chǔ)結(jié)構(gòu)采用的是散列表(hash表)，其在最優(yōu)情況下查詢復(fù)雜度為O(1)。

以上這篇python中in在list和dict中查找效率的對(duì)比分析就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

Python餅狀圖的繪制實(shí)例
今天小編就為大家分享一篇關(guān)于Python餅狀圖的繪制實(shí)例，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧
2019-01-01
Linux系統(tǒng)中設(shè)置Python程序開機(jī)啟動(dòng)的兩種方式
在 Linux 系統(tǒng)中設(shè)置Python 腳本開機(jī)啟動(dòng),通?？梢酝ㄟ^(guò)以下幾種方式實(shí)現(xiàn), 使用 systemd（推薦方式）和使用 crontab（對(duì)于簡(jiǎn)單任務(wù)）,文章通過(guò)代碼示例給大家講解的非常詳細(xì),需要的朋友可以參考下
2024-05-05
Python中Numpy mat的使用詳解
這篇文章主要介紹了Python中Numpy mat的使用詳解，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2019-05-05
django url到views參數(shù)傳遞的實(shí)例
今天小編就為大家分享一篇django url到views參數(shù)傳遞的實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2019-07-07
Python繪制地理圖表可視化神器pyecharts
這篇文章主要介紹了Python繪制地理圖表可視化神器pyecharts，文章圍繞主題展開詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，需要的小伙伴可以參考一下
2022-07-07
python中split()函數(shù)的用法詳解
Python join() 方法用于將序列中的元素以指定的字符連接生成一個(gè)新的字符串，這篇文章主要介紹了python中split()函數(shù)的用法詳解,需要的朋友可以參考下
2023-01-01
解決python中顯示圖片的plt.imshow plt.show()內(nèi)存泄漏問(wèn)題
這篇文章主要介紹了解決python中顯示圖片的plt.imshow plt.show()內(nèi)存泄漏問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2020-04-04
詳解python實(shí)現(xiàn)數(shù)據(jù)歸一化處理的方式：（0,1）標(biāo)準(zhǔn)化
這篇文章主要介紹了詳解python實(shí)現(xiàn)數(shù)據(jù)歸一化處理的方式：（0,1）標(biāo)準(zhǔn)化，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2019-07-07
Python轉(zhuǎn)換時(shí)間的圖文方法
在本篇文章里小編給大家整理的是關(guān)于Python轉(zhuǎn)換時(shí)間的方法以及具體步驟流程，需要的朋友們參考下。
2019-07-07
Python基礎(chǔ)之pandas數(shù)據(jù)合并
這篇文章主要介紹了Python基礎(chǔ)之pandas數(shù)據(jù)合并,文中有非常詳細(xì)的代碼示例,對(duì)正在學(xué)習(xí)python基礎(chǔ)的小伙伴們有非常好的幫助,需要的朋友可以參考下
2021-04-04