Сложность времени OrderedSet() в питоне

Question

Я шел через этот ответ на переполнение стека. Я узнал о существовании OrderedSet в Python. Я хотел бы знать, как это реализовано внутри. Это похоже на хэш-таблицу реализации множеств?

Кроме того, какова временная сложность некоторых распространенных операций, таких как вставка, удаление, поиск и т. Д.?

Answer 1

Из документации, доступной здесь

Реализация на основе двусвязной ссылки и внутреннего словаря. Этот дизайн дает OrderedSet такое же время работы big-Oh, что и обычные наборы, включая O(1) добавления, удаления и поиска, а также итерацию O(n).

Также обсуждается эта тема, см. Есть ли в Python упорядоченный набор?