孤芳不自赏 2021-08-19 14:05 采纳率: 0%
浏览 38
已结题

说字典键值取值很快,问题是查找"键"不需要时间吗?

因为字典是通过键来索引的,关联到相对的值,理论上他的查询复杂度是O(1)。

问题是,如果有许多个键值对,把对应的键找出来不也是需要时间吗?是怎么快速找到对应的键?

  • 写回答

3条回答 默认 最新

  • 刘瑾言 2021-08-19 14:12
    关注

    hash一下

    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 10月10日
  • 创建了问题 8月19日

悬赏问题

  • ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
  • ¥15 (希望可以解决问题)ma和mb文件无法正常打开,打开后是空白,但是有正常内存占用,但可以在打开Maya应用程序后打开场景ma和mb格式。
  • ¥15 绘制多分类任务的roc曲线时只画出了一类的roc,其它的auc显示为nan
  • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
  • ¥15 错误 LNK2001 无法解析的外部符号
  • ¥50 安装pyaudiokits失败
  • ¥15 计组这些题应该咋做呀
  • ¥60 更换迈创SOL6M4AE卡的时候,驱动要重新装才能使用,怎么解决?