python 中 OrderedSet() 的时间复杂度
Time Complexity of OrderedSet() in python
我正在浏览 Stack Overflow 上的 this answer。我在Python中知道了OrderedSet的存在。我想知道它是如何在内部实现的。是不是类似于集合的哈希table实现？
另外，插入、删除、查找等一些常用操作的时间复杂度是多少？
来自可用的文档 here
Implementation based on a doubly linked link and an internal
dictionary. This design gives OrderedSet the same big-Oh running times
as regular sets including O(1) adds, removes, and lookups as well as
O(n) iteration.
这个话题也有讨论，看Python有有序集吗？
我正在浏览 Stack Overflow 上的 this answer。我在Python中知道了OrderedSet的存在。我想知道它是如何在内部实现的。是不是类似于集合的哈希table实现？
另外，插入、删除、查找等一些常用操作的时间复杂度是多少？
来自可用的文档 here
Implementation based on a doubly linked link and an internal dictionary. This design gives OrderedSet the same big-Oh running times as regular sets including O(1) adds, removes, and lookups as well as O(n) iteration.
这个话题也有讨论，看Python有有序集吗？