Python Set 函数时间复杂度详解

Python 中的 set 函数是一个内置函数，用于创建一个集合对象。其时间复杂度如下：

1. 创建空集合：O(1) set()

2. 从可迭代对象创建集合：O(n) set([1, 2, 3])

3. 添加元素：O(1) set.add(1)

4. 更新集合：O(n) set.update([1, 2, 3])

5. 删除元素：O(1) set.remove(1)

6. 清空集合：O(1) set.clear()

7. 判断元素是否在集合中：O(1) 1 in set

总体来说，set 函数的时间复杂度与操作的数量和集合大小有关。在大多数情况下，set 函数的时间复杂度是 O(n) 或 O(1)。