Python has_key的算法复杂度[重复]

Question

想知道，Python 字典的 has key 方法的算法复杂度是多少？我知道字典的底层结构是哈希映射/表。

编辑：抱歉重复。谷歌搜索没有返回任何结果。有道理，它是 O(1)。我最初想知道您是否必须遍历键数组，但有意义的是，您可以使用散列函数查找后续存储桶并遍历存储桶以找到匹配的密钥对。谢谢。

Answer 1

由于 python 中的字典是作为哈希表（无序映射）实现的，因此我假设 has_key 的复杂度平均为 O(1)，或者在最坏的情况下为 O(m)，其中 m 是底层哈希表的大小。