时间复杂度：
操作 平均情况 最坏情况
复制 O(n) O(n)
取元素 O(1) O(n)
改元素 O(1) O(n)
删元素 O(1) O(n)
遍历 O(n) O(n)
python的dict是一个哈希函数，其最坏的情况是O(n)，如果哈希函数不好，并导致大量的冲突。然而，这是一个非常罕见的情况，其中每个添加的项目都具有相同的哈希值，因此被添加到同一个链中，对于主要的Python实现将非常不太可能。平均时间复杂度当然是O(1)。
Dict
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 众所周知在Python中，字典（dict）的插入、删除、查询操作的平均复杂度都是O(1)。对比来看其他常见的数据结...
- 主要内容源自解读《Fluent Python》，理解如有错误敬请指正:-) dict对象的最原始的接口描述是 co...
