python dict访问
来源:互联网 发布:mac进入命令行模式 编辑:程序博客网 时间:2024/05/17 05:19
今天把一个150多万的key装进dict, 对数据量上百万的查询dict, 判断某个key是否在dict中,听某些人(网上)说用 key in dict.keys();速度会比 dict.has_key(key)要快很多。
结果我使用了下面的语句:
if key in dict.keys():
value = dict[key]
do_something_else
由于查询的数据量上万,程序跑了半小时还没见反应。直接kill了。
后面想起直接用
if key in dict:
value = dict[key]
do_something_else
不到10秒就跑完了。
原因分析:dict.keys()返回的是一个List, 可见时间复杂度是O(n), 失去了dict的本质。直接用in 就是O(1)的操作。
很多东西还是要自己验证~~
- python dict访问
- Python之访问dict
- 访问dict
- python dict
- python dict
- python dict
- Python---dict
- python-dict
- python-dict
- Python dict
- Python dict
- Python-dict
- Python Dict
- python使用点操作符访问字典(dict)数据
- 【Python】【Dict】dict 基本用法
- python中的dict.
- python - 基础类型 - dict
- Python Dict 排序
- Android NotificationManager 和Notification的使用总结
- 忏悔续五
- db_name和db_unique_name的区别
- Mobile 解析xml文件
- 如何分析Android的内存使用量
- python dict访问
- mobile 程序调用现有的cab包
- ProviderQuickPart封装url转向用户控件时的问题
- 实现两个数据库的操作dblink
- 操作系统 PV原理
- struts2 基础(3)
- 防止内存全部耗完
- 二叉排序树
- 浅谈C中的malloc和free