OrderedSet（）仍然具有O（1）的搜索参数吗？

Question

我听说，当您在列表上执行in运算符时，它必须搜索O（n）对象，而如果在集合上执行它，则必须搜索O（1）对象。要了解我的意思，请转到here。这仍然适用于OrderedSet吗？

Answer 1

Typically，OrderedSet实现将通过委派给基础__contains__来实现set。因此它将具有您期望的算法复杂性。