Python 中是否有任何HashSet 实现?我知道 HashTable 可以用字典表示,但我们如何表示 HashSet 实现。
我不是在寻找具有与 HashSets 相同方法的数据结构,而是寻找具有恒定查找时间或 O(1) 顺序的数据结构;
此外,我想知道 Python Dictionary 中的查找时间是否恒定,即 O(1)
请您参考如下方法:
我认为您正在寻找的 HashSet 实现是 set()。 此答案可能对您有所帮助:What's the difference between HashSet and Set?
是的,python 字典的平均时间复杂度为 O(1)。你可能会读到我们为什么使用这个术语:“平均时间复杂度”: Time complexity of accessing a Python dict
