访问Python字典的时间复杂度

请参阅时间复杂度。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小时可用）