Python判斷值是否在list或set中的性能對(duì)比分析
本文實(shí)例對(duì)比分析了Python判斷值是否在list或set中的執(zhí)行性能。分享給大家供大家參考，具體如下：
判斷值是否在set集合中的速度明顯要比list快的多, 因?yàn)椴檎襰et用到了hash，時(shí)間在O(1)級(jí)別。
假設(shè)listA有100w個(gè)元素，setA=set(listA)即setA為listA轉(zhuǎn)換之后的集合。
以下做個(gè)簡(jiǎn)單的對(duì)比:
for i in xrange(0, 5000000):
if i in listA:
pass
for i in xrange(0, 5000000):
if i in setA:
pass
第一個(gè)循環(huán)用了16min，第二個(gè)循環(huán)用了52s。 由此可見，在set中判斷是否存在某值的效率要高的多。
況且,從list轉(zhuǎn)為set，并不會(huì)花什么時(shí)間。
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進(jìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
在Tensorflow中查看權(quán)重的實(shí)現(xiàn)
今天小編就為大家分享一篇在Tensorflow中查看權(quán)重的實(shí)現(xiàn)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2020-01-01
在本篇文章里小編給大家整理的是一篇關(guān)于Python中生成ndarray實(shí)例講解內(nèi)容，有興趣的朋友們可以學(xué)習(xí)參考下。2021-02-02
Python基礎(chǔ)學(xué)習(xí)之基本數(shù)據(jù)結(jié)構(gòu)詳解【數(shù)字、字符串、列表、元組、集合、字典】
這篇文章主要介紹了Python基礎(chǔ)學(xué)習(xí)之基本數(shù)據(jù)結(jié)構(gòu),結(jié)合實(shí)例形式分析了Python數(shù)字、字符串、列表、元組、集合、字典等基本數(shù)據(jù)類型功能、原理及相關(guān)使用技巧,需要的朋友可以參考下2019-06-06
基于python實(shí)現(xiàn)微信收紅包自動(dòng)化測(cè)試腳本(測(cè)試用例)
這篇文章主要介紹了基于python實(shí)現(xiàn)微信收紅包自動(dòng)化測(cè)試腳本，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友參考下吧2021-07-07
MySQL是一款廣泛使用的關(guān)系型數(shù)據(jù)庫，而Python是一門流行的編程語言，在進(jìn)行數(shù)據(jù)庫操作時(shí)，二者的結(jié)合可以幫助我們更加高效地進(jìn)行操作和管理，這篇文章主要介紹了Python MySQL查詢限制,需要的朋友可以參考下2023-11-11
這篇文章主要介紹了python for和else語句趣談,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-07-07
python實(shí)現(xiàn)Thrift服務(wù)端的方法
這篇文章主要介紹了python實(shí)現(xiàn)Thrift服務(wù)端的方法，幫助大家更好的理解和學(xué)習(xí)使用python，感興趣的朋友可以了解下2021-04-04
django文檔學(xué)習(xí)之a(chǎn)pplications使用詳解
這篇文章主要介紹了Python文檔學(xué)習(xí)之a(chǎn)pplications使用詳解，分享了相關(guān)代碼示例，小編覺得還是挺不錯(cuò)的，具有一定借鑒價(jià)值，需要的朋友可以參考下2018-01-01
弱引用在很多語言中都存在,最常用來解決循環(huán)引用問題,下面這篇文章主要給大家介紹了關(guān)于Python中弱引用的神奇用法與原理的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-04-04
Python的切片是特別常用的功能，主要用于對(duì)列表的元素取值。這篇文章主要介紹了詳解Python 切片語法,需要的朋友可以參考下2019-06-06