热线电话:13121318867

登录
2021-03-28 阅读量: 1204
字典和列表的查找速度哪个更快?
在列表中查找一个值需要O(n)时间,因为需要遍历整个列表,直到找到值为止。


在字典中查找一个值只需要O(1)时间,因为它是一个哈希表。

如果有很多值,这会造成很大的时间差异,因此通常建议使用字典来提高速度。但字典也有其他限制,比如需要唯一键。


0.0000
0
关注作者
收藏
评论(0)

发表评论

暂无数据
推荐帖子