国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Python > 正文

Python判斷值是否在list或set中的性能對比分析

2020-01-04 17:32:22
字體:
供稿:網(wǎng)友
這篇文章主要介紹了Python判斷值是否在list或set中的性能對比分析,結(jié)合實例形式對比分析了使用list與set循環(huán)的執(zhí)行效率,需要的朋友可以參考下
 

本文實例對比分析了Python判斷值是否在list或set中的執(zhí)行性能。分享給大家供大家參考,具體如下:

判斷值是否在set集合中的速度明顯要比list快的多, 因為查找set用到了hash,時間在O(1)級別。

假設(shè)listA有100w個元素,setA=set(listA)即setA為listA轉(zhuǎn)換之后的集合。
以下做個簡單的對比:

for i in xrange(0, 5000000):  if i in listA:     passfor i in xrange(0, 5000000):  if i in setA:     pass

第一個循環(huán)用了16min,第二個循環(huán)用了52s。 由此可見,在set中判斷是否存在某值的效率要高的多。

況且,從list轉(zhuǎn)為set,并不會花什么時間。


發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 鹤壁市| 霸州市| 德江县| 怀远县| 新昌县| 赣榆县| 海口市| 抚州市| 温泉县| 恩平市| 五台县| 观塘区| 那坡县| 安岳县| 平山县| 建平县| 万宁市| 万盛区| 盐津县| 靖安县| 河西区| 荔波县| 大石桥市| 河东区| 江西省| 新平| 贵阳市| 上饶县| 会昌县| 越西县| 珲春市| 新安县| 丰镇市| 合江县| 华容县| 安乡县| 府谷县| 清丰县| 洛扎县| 城步| 湘阴县|