Python判断值是否在list或set中的性能对比分析
更新时间：2016年04月16日 10:09:46 作者：mo_guang
这篇文章主要介绍了Python判断值是否在list或set中的性能对比分析,结合实例形式对比分析了使用list与set循环的执行效率,需要的朋友可以参考下
本文实例对比分析了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:
pass
for i in xrange(0, 5000000):
if i in setA:
pass
第一个循环用了16min，第二个循环用了52s。 由此可见，在set中判断是否存在某值的效率要高的多。
况且,从list转为set，并不会花什么时间。
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
相关文章
这篇文章主要介绍了用python写一个带有gui界面的密码生成器，帮助大家更好的理解和使用python，感兴趣的朋友可以了解下2020-11-11
大家好，本篇文章主要讲的是python实现新年倒计时实例代码，昂星期的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2021-12-12
这篇文章主要为大家详细介绍了华为校园招聘上机笔试题：扑克牌大小，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-06-06
这篇文章主要介绍了Python unittest单元测试框架总结，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-09-09
本文主要介绍了Python堆栈的具体使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2023-11-11
这篇文章主要介绍了Python深入学习之闭包,闭包(closure)是函数式编程的重要的语法结构,Python也支持这一特性,本文就这一特性做了讲解,需要的朋友可以参考下2014-08-08
一文了解Python中NotImplementedError的作用
NotImplementedError是一个内置异常类,本文主要介绍了一文了解Python中NotImplementedError的作用,具有一定的参考价值,感兴趣的可以了解一下2024-03-03
最近在自学python，又用python实现了一下BLAST。 这次更新了打分函数如下，空位罚分改为-5，但不区分gap open 和 gap extend。2018-02-02
在数据时代，销售数据分析的重要性已无需赘言。只有对销售数据的准确分析我们才有可能找准数据变动的原因。本文将介绍用Python制作销售数据大屏的方法。感兴趣的可以关注一下2021-11-11
这篇文章主要介绍了Python3 中return和yield的区别，return和yield都用来返回值；在一次性地返回所有值场景中return和yield的作用是一样的，但是具体有什么区别呢，带着疑问一起进入下面文章学习详细内容吧2022-06-06
最新评论