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

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

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

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

是.迭代列表是O(n)将每个元素添加到哈希集中O(1),因此总操作是O(n).