python中OrderedSet（）的时间复杂性

我正在经历堆栈溢出。我开始了解

OrderedSet

在Python中的存在。我想知道它是如何在内部实施的。它类似于集合的哈希表实现吗

---

另外，一些常见操作（如插入、删除、查找等）的时间复杂度是多少？

基于双链接链接和内部 字典。此设计使OrderedSet具有相同的大运行时间 作为常规集，包括O（1），添加、删除和查找以及 O（n）迭代

---

还有一个关于该主题的讨论，请参见

您阅读了吗？OrderedSet不是标准库的一部分。感谢链接@jornsharpe。实施的关键在于：useful@likecs然后也许你可以回答你自己的问题。