从列表构建集合的复杂性？

Question

以下操作的计算复杂性是什么：

list1 = [1,2,2,2,3,4,4]
set1 = set(list)

Answer 1

它是O(n)，其中n是列表中元素的数量。 set()基本上是遍历列表并将每个元素添加到哈希表中。