Есть ли у OrderedSet() параметр поиска O(1)?

Question

Я слышал, что когда вы выполняете inв списке он должен искать объекты O(n), а если вы делаете это в наборе, он должен искать объекты O(1). Чтобы понять, что я имею в виду, перейдите сюда. Это все еще относится к OrderedSet?

Answer 1

Который OrderedSetты о чем? В настоящее время (Python 3.8.3) нетOrderedSet в стандартной библиотеке.

Как правило, реализации OrderedSet реализуют__contains__ путем делегирования основной set. Таким образом, он будет иметь ожидаемую алгоритмическую сложность.