微信公众号 讲师中心
首页
文章
web3.0 后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 UI设计 计算机基础
编程手册
大前端 JavaScript 后端开发 数据库 移动端 运维开发 UI设计 计算机基础 XML Web Services
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
最近更新
搜索
web3.0 后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程
游戏教程 自媒体 新闻
请教一个python的性能问题，从字典中取值，其时间复杂度是？
高洛峰
高洛峰 2017-04-18 10:17:13
[Python讨论组]
0 3 688
举报

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

高洛峰
高洛峰

拥有18年软件开发和IT教学经验。曾任多家上市公司技术总监、架构师、项目经理、高级软件工程师等职务。 网络人气名人讲师，...

全部回复(3)
高洛峰
高洛峰2017-04-18 10:19:13 3楼

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

赞 +0
添加回复
巴扎黑
巴扎黑2017-04-18 10:19:13 2楼

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

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

赞 +0
添加回复
黄舟
黄舟2017-04-18 10:19:13 1楼

哈希算法（Hash），O（1）

赞 +0
添加回复
专题推荐
更多>
热门话题
热门教程
更多>
相关教程
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部