python中OrderedSet()的时间复杂度[关闭]答案

【问题标题】：Time Complexity of OrderedSet() in python [closed]python中OrderedSet()的时间复杂度[关闭]
【发布时间】：2018-02-27 07:58:45
【问题描述】：

我正在查看 Stack Overflow 上的 this answer。我开始了解 Python 中 OrderedSet 的存在。我想知道它是如何在内部实现的。是不是类似于集合的哈希表实现？

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

【问题讨论】：

【解决方案1】：

来自可用的文档here

基于双向链接和内部链接的实现字典。这种设计使 OrderedSet 具有相同的 big-Oh 运行时间作为常规集合，包括 O(1) 添加、删除和查找以及 O(n) 次迭代。

【讨论】：