溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
首先給一個簡單的例子，測測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)
運行結果：
list search time : 11.836798 dict search time : 0.000007
通過上例我們可以看到list的查找效率遠遠低于dict的效率，原因如下：
python中list對象的存儲結構采用的是線性表，因此其查詢復雜度為O(n),而dict對象的存儲結構采用的是散列表(hash表)，其在最優情況下查詢復雜度為O(1)。
以上這篇python中in在list和dict中查找效率的對比分析就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持億速云。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
