热门标签
热门文章
- 1com.aliyuncs.vod.model.v20170321.CreateUploadVideoRequest.setSysConnectTimeout(Ljava/lang/Integer；)_void com.aliyuncs.vod.model.v20170321.createupload
- 2win10进程太多怎么优化_Ctrl + Alt + Delete，结束进程。任务管理器只会这样用？
- 3C++类和对象的基本概念_c++ 类和对象的基本概念
- 4华为原生 HarmonyOS NEXT 鸿蒙操作系统星河版 发布！不依赖 Linux 内核_华为100%鸿蒙os next
- 5go 限流器 rate
- 6android学习之绘图和触摸事件结合的小例子_安卓canvas.drawcircle 画出来的圆 如何添加点击事件
- 7IDEA2022版教程上（下载、卸载、安装、新建Project、jdk设置、详细设置、新建/导入/删除普通java模块、修改模块名、同时打开多个工程、常用代码模板：非空判断，遍历，输出语句快捷键）
- 8视觉slam14讲——第11讲后端2_gtsam slam14
- 9Java中Error捕获深入_try catch 能抓error吗
- 10轻松掌握opencv的8种图像变换
当前位置: article > 正文
Python中list和set的查找效率_python set查询 时间复杂度
作者：凡人多烦事01 | 2024-03-06 22:55:02
赞
踩
python set查询 时间复杂度
先说结论：在set中查找的效率（O(logn)）比在list中查找的效率（O(n)）快，尤其是数据量非常大的时候差距更加明显。
原理：
list的底层实现是顺序表，查找的算法是顺序遍历查找，因此复杂度为O(n)；
set的底层实现是哈希表（散列表），查找算法是利用红黑树进行查找，因此时间复杂度为O(logn)；
实验：
已有博主在大数据量上做过实验，在此贴上实验结果
Python 中list ,set,dict的大规模查找效率
参考资料：
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/凡人多烦事01/article/detail/202007
推荐阅读
相关标签
