我注意到python官网上的set操作时间复杂度表。但是我只是想问一下将列表转换为集合的时间复杂度是多少，例如，
l = [1, 2, 3, 4, 5]
s = set(l)
我知道这实际上是一个哈希表，但它究竟是如何工作的？那么是O(n)吗？
最佳答案
是的。遍历一个列表是O(n)，将每个元素添加到哈希集中是O(1)，所以总操作是O(n)。
关于python - 设置转换的列表的时间复杂度是多少？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/34642155/