我们如何加速 Python 的“in”操作符？

python 运算符在一个列表里执行效果很差，O(n)，因为它遍历了整个列表。你可以使用集合或字典（哈希数据结构，查找非常快）等，在大约 O(1) 的时间内得到相同的结果！

但这还取决于你正在查找的数据结构的类型。这是因为虽然在集合/字典中的查找很快，但插入可能比列表花费更多的时间。因此，这种提速实际上取决于类型。

karthikeya Boyini

更新于： 30-Jul-2019

432 次浏览

职业起步

完成本课程获得认证

开始学习