De qualquer forma eu não entendi nada quando você disse O(n). Então, com licença, vou estudar e volto pra conversar quando estiver mais informado.
Respondendo a "Ótima observação! De fato, criar um set tem um..." dentro da publicação "Não preciso saber estruturas de dados para programar"
1