擅长:python、mysql、java
<p>首先,O(1)是dict中查找的平均时间,但它可能与O(n)一样糟糕。<a href="https://wiki.python.org/moin/TimeComplexity" rel="nofollow">Here's the source for that information</a>。在</p>
<p>其次,<code>hash</code>函数返回一个整数。<code>sys.getsizeof(hash("Some value"))</code>在我的平台上返回12。但是,如果你仔细研究一下<a href="http://www.laurentluce.com/posts/python-dictionary-implementation/" rel="nofollow">python dictionaries are implemented</a>键的大小与整个字典占用多少字节没有多大关系。这更多地与你存储了多少个项目有关,而不是你如何访问它们。在</p>