玩蛇网提供最新Python编程技术信息以及Python资源下载!

完成python字典取值操作原理及效率程度是什么

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

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

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

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

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

玩蛇网文章,转载请注明出处和文章网址:https://www.iplaypy.com/wenda/wd14156.html

相关文章 Recommend

玩蛇网Python互助QQ群,欢迎加入-->: 106381465 玩蛇网Python新手群
修订日期:2017年05月24日 - 19时25分30秒 发布自玩蛇网

您现在的位置: 玩蛇网首页 > Python问题解答 > 正文内容
我要分享到:

必知PYTHON教程 Must Know PYTHON Tutorials

必知PYTHON模块 Must Know PYTHON Modules