处理 Python 字典的开销有多大?


Python 中的字典经过了大量优化。从 N 个键或键值对创建字典的复杂度为 O(N),取值操作为 O(1),放入操作的摊销复杂度为 O(1),以此类推。你不需要明确地对其进行优化。你可以确定这一点,因为底层的 Python 使用字典来实现自己的类。

但是,不要将列表/元组与字典/集合进行比较,因为它们解决了不同的问题。

更新于: 2019-07-30

175 次浏览

开启你的 职业

完成本课程后获得认证

开始
广告