python - ¿Qué es la complejidad de tiempo de una lista para establecer la conversión?

hash set

Question

He notado la tabla de la complejidad de tiempo de las operaciones de configuración en el sitio web oficial de python. Pero solo quiero preguntar cuál es la complejidad temporal de convertir una lista en un conjunto, por ejemplo,

l = [1, 2, 3, 4, 5]
s = set(l)

Sé que esto es realmente una tabla hash, pero ¿cómo funciona exactamente? ¿Es O (n) entonces?

Answer 1

Sí. Iterar sobre una lista es O(n) y agregar cada elemento al conjunto hash es O(1) , por lo que la operación total es O(n) .