python中的字典成员检查是线性操作吗？

python中的字典成员身份检查是否像O（n）中那样是线性操作？ 例如：

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

没有

dict被实现为哈希表，因此哈希计算需要时间，查找只需O（1）

dict还自动优化内存大小，以防止出现较大的存储桶

有关哈希表的更多信息，请参阅。

否

dict被实现为哈希表，因此哈希计算需要时间，查找只需O（1）

dict还自动优化内存大小，以防止出现较大的存储桶

有关哈希表的更多信息，请参见。

重复的？TL；DR:no，

O（1）

平均值；博士：不，平均来说，

O（1）

。