操作セット（list（））の複雑さは何ですか？

Question

pythonのset関数の複雑さを知ることができますか？

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

Answer 1

それはあなたがthe official Python documentationから推測できるようnは、リストA内の要素の数であるO(n)時間がかかり、線形、です。