博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
python中set、list、dict内部实现原理
阅读量:4556 次
发布时间:2019-06-08

本文共 150 字,大约阅读时间需要 1 分钟。

判断值是否存在,千万不要用list,list查找的复杂度为O(n),而set和dict由于用hash实现,查找的复杂度为O(1)

(待更新)

 

参考:

 (Python内置方法的时间复杂度)

转载于:https://www.cnblogs.com/sbj123456789/p/11163700.html

你可能感兴趣的文章
第三周学习进度报告
查看>>
使用JSON Web Tokens和Spring实现微服务
查看>>
JS学习笔记 - 运动 - 淘宝轮播图
查看>>
之字形打印矩阵
查看>>
POJ 1004 Financial Management
查看>>
HDU 2011 多项式求和
查看>>
docker network
查看>>
BZOJ3745: [Coci2015]Norma
查看>>
真有效值与有效值概念
查看>>
二叉堆
查看>>
[HDOJ3711]Binary Number(枚举)
查看>>
leetcode-Single Number III-260
查看>>
[ActionScript&Flex] FlashBuilder编译条件之如何屏蔽调试代码
查看>>
AngularJS 表达式
查看>>
微信开发学习之路(一)
查看>>
将现有硬盘(分区)无损创建为RAID1
查看>>
[原] GLES在iOS和Android上的不同
查看>>
分布式监控解决方案zabbix03-监控mysql
查看>>
[转]DB2错误代码大全
查看>>
[转]AJAX 简介
查看>>