python - python中OrderedSet()的时间复杂度

Question

关闭。这个问题需要更多focused .它目前不接受答案。












想改善这个问题吗？更新问题，使其仅关注一个问题 editing this post .

1年前关闭。




Improve this question




我正在经历this answer在堆栈溢出上。我开始知道OrderedSet的存在在 python .我想知道它是如何在内部实现的。它类似于集合的哈希表实现吗？

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

Answer 1

从可用的文档 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.

还有关于这个话题的讨论，见 Does Python have an ordered set?