好资源导航 » 文章资讯 » 我们如何加速 Python 的“in”操作符？

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

2023-06-20 23:32:03 71

python运算符在列表中的表现非常糟糕O(n)，因为它遍历整个列表。您可以使用set或a之类的东西dict(hasheddatastructuresthathaveveryfastlookups)在~O(1)时间内获得相同的结果！

但这也取决于您正在查看的数据结构类型。这是因为虽然在集合/字典中查找速度很快，但插入可能比列表花费更多的时间。所以这个加速真的取决于类型。