首先給一個簡單的例子，測測list和dict查找的時間：
import timequery_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: continueend1 = time.time()for v in query_lst: if v in dic: continueend2 = 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中查找效率的對比分析就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持VEVB武林網。
新聞熱點
疑難解答
