我见过有人说setpython 中的对象有O(1)成员资格检查.它们如何在内部实施以实现这一目标？它使用什么样的数据结构？该实施还有哪些其他含义？
这里的每个答案都很有启发性,但我只能接受一个,所以我会用最接近我原来问题的答案.谢谢你的信息!
Big O表示法中每个python设置操作的时间复杂度是多少？
我使用Python的set类型对大量项目进行操作.我想知道每个操作的性能将如何受到集合大小的影响.例如,添加和成员资格测试:
myset = set()
myset.add('foo')
'foo' in myset
谷歌搜索没有发现任何资源,但似乎合理的是,Python的集合实现的时间复杂性将被仔细考虑.
如果它存在,到一些链接像这将是巨大的.如果没有这样的东西,那么也许我们可以解决它？
用于查找所有设置操作的时间复杂度的额外标记.