Python has_key 的算法复杂性

Question

想知道，Python 词典的算法复杂度是什么，关键方法是什么？我知道字典的底层结构是哈希映射/表。编辑：抱歉重复。谷歌搜索没有返回结果。它是 O(1) 是有道理的。我最初想知道您是否必须遍历键数组，但使用哈希函数查找后续存储桶并遍历存储桶以找到匹配的密钥对是有意义的。谢谢。

Answer 1

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