python的列表的remove()方法、判断if xxx in xx条件比较耗时问题

本文涉及的产品
视觉智能开放平台,视频资源包5000点
视觉智能开放平台,图像资源包5000点
视觉智能开放平台,分割抠图1万点
简介: python的列表的remove()方法、判断if xxx in xx条件比较耗时问题

最近在coding的时候,写的代码中只有一层循环,却很耗时不明觉厉。不知道是哪里出了问题,于是我就在每一行代码中都打印一下耗时,最终发现了这个罪魁祸首。这里我只说明两个我遇到耗时的场景,当然还有很多其他的方法可能也是一样的,这里只是提供问题的思路!


说明:

这里比较耗时,是我在外层使用了循环,在循环内部调用了列表的remove()方法、使用了if xxx in xx判断等类似操作!

1 python列表的remove方法比较耗时原因

1、例如,下面的伪代码

  • 首先是循环
  • 然后通过remove删除字典对应value列表中的一个元素

就是在remove删除列表元素的过程,其实是相当对这个value列表进行循环,当循环到要删除的元素后,循环停止!

因此这段代码的时间复杂度就是$<=O^2$,几乎就等价于两层for循环,因此当第一层循环有80W,第二层有1w,这个循环就已经非常耗时了!

data = {
   'a': [], 'b': [], ...}
for key, value in data.items():
    value.remove('xxx')

2、判断if xxx in xx条件比较耗时问题

1、例如,如下的伪代码

data = {
   'a': [], 'b': [], ...}
for key, value in data.items():
    if xxx in xx

如果判断元素xxx是否在xx中,加入这个xx是一个列表,其实在判断的过程中,也是类似先对列表进行循环,让元素xxx和列表中的xx每个元素做对比,如果提前比对到就停止循环,和上面的remove()方法都是类似的,因此也会比较耗时!

因此,在写代码的时候一定想办法让代码更简洁,同时保证高效性

目录
相关文章
|
5天前
|
数据处理 Python
Python 高级技巧:深入解析读取 Excel 文件的多种方法
在数据分析中,从 Excel 文件读取数据是常见需求。本文介绍了使用 Python 的三个库:`pandas`、`openpyxl` 和 `xlrd` 来高效处理 Excel 文件的方法。`pandas` 提供了简洁的接口,而 `openpyxl` 和 `xlrd` 则针对不同版本的 Excel 文件格式提供了详细的数据读取和处理功能。此外,还介绍了如何处理复杂格式(如合并单元格)和进行性能优化(如分块读取)。通过这些技巧,可以轻松应对各种 Excel 数据处理任务。
32 16
|
1天前
|
存储 大数据 数据处理
Python 中的列表推导式与生成器:特性、用途与区别
Python 中的列表推导式与生成器:特性、用途与区别
8 2
|
4天前
|
数据处理 开发者 Python
Python编程中的列表推导式:简洁而强大的工具
【9月更文挑战第35天】在Python的众多特性中,列表推导式以其简明扼要和强大功能脱颖而出。本文不仅将介绍列表推导式的基础知识,还将探讨其背后的逻辑,并辅以实际代码示例。无论你是初学者还是有经验的开发者,都能从中获取新的见解和应用技巧。
14 5
|
1天前
|
数据处理 Python
Python编程-利用datetime模块生成当前年份之前指定的间隔所有年份的日期列表和csv文件
Python编程-利用datetime模块生成当前年份之前指定的间隔所有年份的日期列表和csv文件
|
1天前
|
Python
深入解析 Python 中的对象创建与初始化:__new__ 与 __init__ 方法
深入解析 Python 中的对象创建与初始化:__new__ 与 __init__ 方法
6 1
|
1天前
|
存储 大数据 Python
Python 中的列表推导式和生成器
Python 中的列表推导式和生成器
5 1
|
1天前
|
Python
Python操作:字符串--列表--元组--字典--运算符 (一)
Python操作:字符串--列表--元组--字典--运算符 (一)
|
1天前
|
Python
Python操作:字符串--列表--元组--字典--运算符 (二)
Python操作:字符串--列表--元组--字典--运算符 (二)
10 0
|
1天前
|
Python
深入理解Python中的类方法、类实例方法和静态方法
深入理解Python中的类方法、类实例方法和静态方法
6 0
|
1天前
|
索引 Python
python列表删除元素
python列表删除元素
6 0

热门文章

最新文章