国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 南城县| 景洪市| 泗阳县| 太保市| 沛县| 文成县| 彩票| 郸城县| 裕民县| 温州市| 日照市| 苍溪县| 巴青县| 旌德县| 开平市| 灵山县| 敖汉旗| 正镶白旗| 阳东县| 潞西市| 磐安县| 喀喇沁旗| 阿鲁科尔沁旗| 辽中县| 岳池县| 凌源市| 黄龙县| 抚顺市| 绥中县| 克山县| 桐庐县| 军事| 会理县| 南溪县| 从化市| 邵东县| 四子王旗| 珠海市| 沂水县| 邵武市| 建德市|