完成python字典取值操作原理及效率程度是什么,python字典,比如说现在有一个字典,其


比如说现在有一个字典,其有10000个键值对,我要从中取一个键对应的value,其时间复杂度是O(1)?还是说,会遍历一遍字典,先查找到这个键,再把其value拿出来?那这样的话效率太差了。
如是是O(1),其模型是hash还是什么?

上面已经回答已经比较准确了,还有一点是在3.6版本的实现中,字典元素已经有顺序了

http://stackoverflow.com/ques...

哈希算法(Hash),O(1)

O(1),字典是hash table实现

编橙之家文章,

评论关闭