我们如何加快 Python "in" 操作符？

python 操作符在列表中执行非常差，O(n)，因为它遍历整个列表。你可以使用集合或字典（具有非常快速查找功能的散列数据结构）来获得相同的结果，在 ~O(1) 时间内！

但这还取决于你正在查看的数据结构类型。这是因为，虽然在集合/字典中的查找速度很快，但插入可能需要比列表更长的时间。所以，这种加速实际上取决于类型。

karthikeya Boyini

更新于：30-Jul-2019

432 浏览量

开启你的 职业

通过完成课程获得认证

开始