【发布时间】：2014-10-18 06:23:53
【问题描述】：
python 中是否有内置的哈希表实现，它根据 O(c) 时间（c - 常数）中的值找到键。我猜python中的字典只是通过遍历值来找到键。
【问题讨论】：
-
Python 字典是一个哈希表：stackoverflow.com/questions/327311/…
-
是什么让你认为 Python 字典是 O(n)？为什么这有意义？
-
这是一个可怕的猜测，少量研究可能会证明这一点。