python - OrderedSet() 是否还有 O(1) 的搜索参数？

Question

我听说当你in在一个列表上执行一个运算符时，它必须搜索 O(n) 个对象，而如果你在一个集合上执行它必须搜索 O(1) 个对象。看看我的意思去这里。这仍然适用 OrderedSet吗？

Answer 1

OrderedSet你在说哪个？此时（Python 3.8.3），OrderedSet标准库中没有。

通常，OrderedSet 实现将__contains__通过委托给底层来实现set。因此，它将具有您所期望的算法复杂性。