İşlem kümesinin karmaşıklığı nedir (liste())

Question

Python'da set işlevinin karmaşıklığını bulmama yardımcı olabilir misiniz?

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

Answer 1

O n listede A elemanların sayısıdır nerede olduğunu the official Python documentation anlayabilirsiniz olarak buna, O(n) zaman alır ve doğrusal bu.