我在 Stack Overflow 上浏览了这个答案。我开始了解PythonOrderedSet中的存在。我想知道它是如何在内部实现的。它类似于集合的哈希表实现吗？
另外，插入、删除、查找等一些常见操作的时间复杂度是多少？
问问题
1547 次
1 回答
2
从此处可用的文档中
基于双向链接和内部字典的实现。这种设计为 OrderedSet 提供了与常规集合相同的 big-Oh 运行时间，包括 O(1) 添加、删除和查找以及 O(n) 迭代。
也有关于该主题的讨论，请参阅Python 有有序集吗？
于 2019-12-19T22:40:05.950 回答