如何加快Python的 “in” 运算符?
在列表中,Python的 “in”运算符执行得非常糟糕,需要O(n) 的时间,因为它遍历整个列表。你可以使用类似于set或dict(哈希数据结构可以非常快速地查找)来在~O(1)时间内获得相同的结果!
但这取决于你查看的数据结构的类型。因为虽然在set/dict中查找很快,但插入可能比列表需要更多的时间。所以这种加速取决于类型。
更多Python相关文章,请阅读:Python 教程
在列表中,Python的 “in”运算符执行得非常糟糕,需要O(n) 的时间,因为它遍历整个列表。你可以使用类似于set或dict(哈希数据结构可以非常快速地查找)来在~O(1)时间内获得相同的结果!
但这取决于你查看的数据结构的类型。因为虽然在set/dict中查找很快,但插入可能比列表需要更多的时间。所以这种加速取决于类型。
更多Python相关文章,请阅读:Python 教程
极客教程