yangmt92 最近的时间轴更新 yangmt92 最近的时间轴更新 |
yangmt92V2EX 第 203281 号会员，加入于 2016-11-28 11:08:06 +08:00 |
| python dict 和 list 的速度问题 问与答 • yangmt92 • 2016-12-29 14:32:56 PM • 最后回复来自 yangmt92 | 10 |
| 今天 7:00 我进行了毕业答辩。但我感觉自己并不是太开心。有转行的想法 希望大家给个建议-->嵌入式转 python web/爬虫 问与答 • yangmt92 • 2016-11-29 00:16:19 AM |
yangmt92 最近回复了
2016-12-29 14:32:56 +08:00 回复了 yangmt92 创建的主题 › 问与答 › python dict 和 list 的速度问题 |
@jugelizi 不过还是快，可能我需要了解一下 dict 或者哈希实现
2016-12-29 14:30:52 +08:00 回复了 yangmt92 创建的主题 › 问与答 › python dict 和 list 的速度问题 |
@jugelizi 又有一点迷惑了，到底是一个 f(x)生成，还是索引，字典索引相当根据特征于分类查询
2016-12-29 14:23:55 +08:00 回复了 yangmt92 创建的主题 › 问与答 › python dict 和 list 的速度问题 |
@polo2222 多谢提醒哈希
2016-12-29 14:18:48 +08:00 回复了 yangmt92 创建的主题 › 问与答 › python dict 和 list 的速度问题 |
@kfll 对，我是这个意思。刚刚看了一下哈希初步明白了。 dict 的 x in s 是 position = f(key),O(1)。 list 的 x in s ,O(N)
Select Language