您的位置:首页 > 理论基础 > 数据结构算法

python数据结构内存占用分析

2015-02-10 11:54 246 查看
字典(dict):
原始语料:546M
CPU usage:36.7% ==> 76.9%
占用内存3.2G (占用空间为原始语料的6倍)
查找时间复杂度:O(1)

集合(set):
原始语料:546M
CPU usage:34.6%==>70.6%
占用内存:2.88G (占用空间为原始语料的5.4倍)
查找时间复杂度:O(1)

数组(List):
原始语料:546M
CPU usage:34.9%==>60.6%
占用内存:2.05G (占用空间为原始语料的3.85倍)
查找时间复杂度:O(n)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: