Qual é a complexidade temporal de uma lista para definir a conversão? [fechadas]
Notei a tabela da complexidade temporal das operações definidas no site oficial do python. Mas eu só quero perguntar qual é a complexidade temporal de converter uma lista em um conjunto, por exemplo,
l = [1, 2, 3, 4, 5]
s = set(l)
Eu meio que sei que essa é realmente uma tabela de hash, mas como exatamente isso funciona? É O (n) então?