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

首頁 > 編程 > Python > 正文

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

2019-11-25 16:50:33
字體:
來源:轉載
供稿:網友

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

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

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

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

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

況且,從list轉為set,并不會花什么時間。

更多關于Python相關內容感興趣的讀者可查看本站專題:《Python函數使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經典教程》及《Python文件與目錄操作技巧匯總

希望本文所述對大家Python程序設計有所幫助。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 辉南县| 新闻| 留坝县| 颍上县| 咸宁市| 邛崃市| 礼泉县| 乐清市| 荃湾区| 连州市| 安国市| 太湖县| 望江县| 靖宇县| 沅陵县| 荆门市| 临安市| 闵行区| 壶关县| 仁布县| 肃南| 涡阳县| 江华| 玉门市| 鲁山县| 疏附县| 夏津县| 股票| 平乡县| 秦皇岛市| 襄垣县| 垣曲县| 瓦房店市| 石城县| 金山区| 北宁市| 任丘市| 宣城市| 彝良县| 承德市| 清河县|