python中的字典成员资格检查是线性操作吗？ [复制]

Question

python 中的字典成员检查是 O(n) 中的线性运算吗？ 例如：

Dct = {"a":0,"b":1,"c":2,"d":3}
if d in Dct:
    #do something

Answer 1

没有。

字典被实现为哈希表，因此哈希计算需要时间，查找时间仅为 O(1)。

dict 还会根据内存大小自动优化自身，以防止出现大桶。

有关哈希表的更多信息，您可以查看Wikipedia article。