设置转换的列表的时间复杂度是多少？

Question

我已经注意到python官方网站上设置操作的时间复杂性表。但我只是想问一下将列表转换为集合的时间复杂度，例如，

l = [1, 2, 3, 4, 5]
s = set(l)

我知道这实际上是一个哈希表，但它究竟是如何工作的呢？那么是O（n）吗？

Answer 1

是。对列表进行迭代为O(n)，并将每个元素添加到哈希集O(1)，因此总操作为O(n)。