python a in list与 a in dict.keys()

想在一个列表中确认是否存在某个元素:
通常使用 a in list,但是这是个O(n)的操作,非常慢

而 a in dict.keys() 是O(1)的

只需要将原来的list 转化为 dict即可.
亲测提速80-100倍

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • LeetCode/LintCode ReviewPage 题解-总结
    背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
    土汪阅读 14,349评论 0赞 33
  • Lang-Python
    个人笔记，方便自己查阅使用 Py.LangSpec.Contents Refs Built-in Closure ...
    freenik阅读 67,817评论 0赞 5
  • Python&Java面试总结
    http://python.jobbole.com/85231/ 关于专业技能写完项目接着写写一名3年工作经验的J...
    燕京博士阅读 12,221评论 1赞 118
  • 相思
    有尔伴心旁， 情谊似水长。 问君能知否？ 丹心寄斜阳。
    石川河女神阅读 952评论 0赞 1
  • 5.12
    画了一张海报，好像是第一次做海报，以前只做过banner。最近研究版式设计，感觉有些成效，但是也就是刚刚入门，有点...
    隐身的小猴阅读 1,092评论 1赞 1