Perché il set è ordinato quando si converte una lista da impostare?

Question

Stavo cercando di scrivere una funzione per rimuovere i duplicati da un elenco in Python.

Ma dopo averlo fatto, ho trovato la lista ordinata convertendola in set e in un elenco.

Ecco lo script:

>>> l = [9,10,10,11,1,1,1,22,2,2,2] 
>>> s = set(l) 
>>> s 
set([1, 2, 9, 10, 11, 22]) 
>>> l2 = list(s) 
>>> l2 
[1, 2, 9, 10, 11, 22] 
>>> l2 = list(set(l)) 
>>> l2 
[1, 2, 9, 10, 11, 22] 
>>> 

Il set s è ordinato (almeno ordinato la stampa di esso).

Perché il set è ordinato?

E qual è la complessità temporale se rimuovere i duplicati eseguendo questo:

def remove_duplicates(nums): 
    return list(set(nums)) 

Answer 1

Il tempo di esecuzione per l'approccio list(set(data)) è O (n).

Il set appare ordinato come artefatto di come i numeri interi sono sottoposti a hash. Con altri input, i dati si allontaneranno dall'ordine ordinato.

Per superare ordine arbitrario, utilizzare questo linguaggio che è anche O (n): list(collections.OrderedDict.fromkeys(data))