微信公众号 讲师中心
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
最近更新
搜索
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程
自媒体 新闻
首页 > 后端开发 > Python教程 > 正文

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

php中文网
发布： 2016-06-10 15:05:12
原创
1786人浏览过

本文实例对比分析了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文件与目录操作技巧汇总》

抖云猫AI论文助手
抖云猫AI论文助手

一款AI论文写作工具，最快 2 分钟，生成 3.5 万字论文。论文可插入表格、代码、公式、图表，依托自研学术抖云猫大模型，生成论文具备严谨的学术专业性。

抖云猫AI论文助手 146
查看详情 抖云猫AI论文助手

立即学习“Python免费学习笔记（深入）”；

希望本文所述对大家Python程序设计有所帮助。

相关标签：
python

大家都在看：

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU，手机跑分情况，电脑CPU，电脑产品信息等等，方便需要大家查阅数码产品最新情况，了解产品特性，能够进行对比选择最具性价比的商品。

下载
来源：php中文网
收藏 点赞
上一篇：Python基于select实现的socket服务器 下一篇：Python简单实现子网掩码转换的方法
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
python中的wxPython模块是什么？ wxPython是Python的GUI模块，封装自wxWidgetsC++库，支持跨平台调用原生UI组件，提供良好用户体验；内置丰富控件如按钮、文本框、菜单等，常用类有wx.App、wx.Frame、wx.Panel，通过Bind()方法实现事件绑定；虽文档偏技术化、学习曲线较陡，但适合开发外观原生、性能良好的中大型桌面应用，尤其适用于内部工具或小型独立软件。
2025-11-24 09:31:06
471
Pandas DataFrame列表迭代与依赖计算：动态阈值处理指南 本文详细阐述了在处理PandasDataFrame列表时，如何实现迭代间存在依赖关系的计算，特别是涉及动态阈值场景。通过一个具体的案例，演示了如何利用字典在每次迭代中传递并更新状态，从而使后续DataFrame的计算能够基于前一个DataFrame的结果进行调整，确保数据处理的逻辑连贯性和准确性。
2025-11-24 09:20:02
420
解决macOS上Python urllib3与LibreSSL兼容性问题 本文旨在解决macOS用户在使用Python的urllib3库时，因系统自带LibreSSL版本与urllib3v2要求OpenSSL1.1.1+不兼容而导致的NotOpenSSLWarning错误。教程将提供三种主要解决方案：切换至Homebrew安装的Python版本、降级urllib3库，以及配置IDE使用正确的Python解释器，确保开发环境的稳定运行。
2025-11-24 08:22:13
930
python中 *= 是什么意思 =是乘法赋值运算符，等价于a=ab，用于数值相乘、字符串和列表重复。例如a=3将a的值乘以3或重复序列三次，适用于支持`的类型，但对可变对象如列表会就地修改，导致引用共享，需注意副作用。
2025-11-24 06:03:34
552
python中dir函数如何使用？ dir()是Python中用于查看对象所有属性和方法的内置函数，不传参数时列出当前作用域名称，传入对象则返回其属性和方法列表；2.可用于查看模块内容，如importmath后使用dir(math)显示‘sin’,‘cos’,‘pi’等；3.适用于类和实例，如定义Person类并创建实例p，dir(p)展示name、greet及内置的init__、__class等双下划线方法；4.在交互式环境如Python解释器或JupyterNotebook中结合help()快速探索第三方库，提升调试与学习效率
2025-11-24 05:57:21
824
python中将99乘法表放入excel表格的方法 使用pandas和openpyxl可将99乘法表写入Excel，代码生成下三角格式的乘法表并保存为文件。1.安装库后，通过嵌套循环生成“3×4=12”格式数据，仅保留j≤i的项形成下三角。2.用pandas创建DataFrame，行列索引为1-9，空白处填充空字符串。3.调用to_excel方法输出到multiplication_table.xlsx。4.可选xlsxwriter引擎设置列宽为12，美化表格样式。最终文件按中文习惯排列，第5行第3列为“3×5=15”，上三角为空，结构清晰且可扩展
2025-11-24 04:09:07
800
Counter在python中两种用法 Counter有两种主要用法：一是统计可迭代对象中元素的出现次数，如列表或字符串，自动返回元素频次；二是通过字典或关键字参数手动初始化，适用于已知元素数量的情况。
2025-11-24 00:55:23
865
Python MemoryError 内存溢出的原因与解决方法 MemoryError是因程序内存超限所致，常见于大数据加载、无限增长结构、深递归、内存泄漏及多进程数据复制；解决方法包括：逐行读取文件、使用生成器、分块处理Pandas数据、及时释放对象并调用gc.collect()、采用内存映射、优化数据类型与结构，并通过tracemalloc等工具监控内存usage。
2025-11-23 23:49:12
979
python中upper函数的用法是什么？ upper()函数用于将字符串中的小写字母转为大写，返回新字符串而不改变原字符串。语法为字符串.upper()，无需参数。例如："hello".upper()得"HELLO"，"HelloWorld".upper()得"HELLOWORLD"，"hello123!".upper()得"HELLO123!"。常用于忽略大小写的比较、用户输入处理、数据标准化和条件判断等场景，是一种简单实用的字符串处理方法。
2025-11-23 23:46:02
333
Python中Selenium库如何调用浏览器？ 首先安装Selenium库并下载对应浏览器驱动，1.使用pipinstallselenium安装库；2.下载匹配的ChromeDriver、geckodriver或EdgeWebDriver；3.将驱动加入PATH或代码中指定路径；4.通过webdriver.Chrome()等创建实例；5.调用driver.get()打开网页；6.操作完成后执行driver.quit()关闭浏览器释放资源。
2025-11-23 23:38:02
941
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部