对次序未知的列表/元组的最优查询时间O(logn)，字典和集合基于键的查询则可以带给我们O(1)的查询时间。除此之外，和列表/元组一样，字典和集合的插入时间O(1)。为了达到O(1)的查询时间，在底层使用的数据结构是一个开放地址散列表。然而，使用字典和集合有其代价，首先通常会占用更多的内存。同时虽然插入/查询的复杂度是O(1)，但实际的速度极大取决于使用的散列函数。如果散列函数的运行速度较慢，那么在字典和集合上进行的任何操作也会相应变慢。对次序未知的列表/元组的最优查询时间O(logn)，字典和集合基于键的查询则可以带给我们O(1
阅读背景：
Python 高性能编程第4章 字典和集合
来源：互联网
分享到：
