Was ist die Komplexität der Operation set (list())

Question

Können Sie mir helfen, die Komplexität der Set-Funktion in Python herauszufinden.

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

Answer 1

Es ist linear, dh es O(n) Zeit in Anspruch nimmt, wo n die Anzahl der Elemente in der Liste ist A, wie man es von the official Python documentation ableiten kann.