码迷,mamicode.com
首页 > 编程语言 > 详细

python中set、list、dict内部实现原理

时间:2019-07-10 15:05:19      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:set   更新   lin   html   hash   参考   查找   千万   href   

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

(待更新)

参考:

https://www.cnblogs.com/tianyiliang/p/10330878.html

https://www.cnblogs.com/linshuhui/p/9580620.html

python中set、list、dict内部实现原理

标签:set   更新   lin   html   hash   参考   查找   千万   href   

原文地址:https://www.cnblogs.com/sbj123456789/p/11163700.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!