请参阅时间复杂度。python dict是一个hashmap，因此，如果hash函数不好并导致大量冲突，则它的最坏情况就是O（n）。但是，这是非常罕见的情况，其中添加的每个项目都具有相同的哈希值，因此被添加到同一链中，这对于主要的Python实现而言是极 不可能的。平均时间复杂度当然是O（1）。
最好的方法是检查并查看正在使用的对象的哈希值。的CPython的字典用途诠释PyObject_Hash（的PyObject * O） ，其是相当于hash(o)。
经过快速检查后，我尚未设法找到两个散列为相同值的元组，这将表明查找为O（1）
l = []
for x in range(0, 50):
for y in range(0, 50):
if hash((x,y)) in l:
print "Fail: ", (x,y)
l.append(hash((x,y)))
print "Test Finished"
键盘（24小时可用）
602392714
清零编程群