什么是操作集的复杂性（list（））

Question

你能帮我找到python中set函数的复杂性。

A = [1,2,1,2,4]
A = set(A)

Answer 1

它是线性的，即需要O(n)时间，n是列表A中元素的数量，正如您可以从the official Python documentation推断的那样。