リストを変換するときにセットが順序付けされるのはなぜですか？

Question

私はPythonのリストから重複を取り除く関数を書こうとしていました。

私はこれを行った後、リストをセットに変換してリストに戻してソートしていました。

>>> 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] 
>>> 

セットs（それを印刷するときに、少なくとも注文）注文される：ここでは

は、スクリプトがあります。

セットが注文されるのはなぜですか？私はこれを実行することにより、重複を削除する場合

そして、何が時間複雑です：

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

Answer 1

list(set(data))アプローチのために実行している時間はO（n）があります。

このセットは、整数がハッシュされる方法のアーティファクトとして表示されます。他の入力では、データはソートされた順序から離れてスクランブルされます。