lik*_*ecs 5 python time-complexity ordered-set
我正在Stack Overflow 上浏览这个答案。我来了解存在OrderedSet于Python的。我想知道它是如何在内部实现的。它类似于集合的哈希表实现吗？
另外，插入、删除、查找等一些常见操作的时间复杂度是多少？
小智 4
从此处提供的文档中
基于双向链接和内部字典的实现。这种设计为 OrderedSet 提供了与常规集合相同的 big-Oh 运行时间，包括 O(1) 添加、删除和查找以及 O(n) 迭代。
还有一个关于该主题的讨论，请参阅Does Python has anordered set?
| 归档时间： |
|
| 查看次数： |
1294 次 |
| 最近记录： |