É mais rápido unir conjuntos ou verificar se há uma duplicata na lista inteira?

Desculpe pelo título mal formulado, mas fiz uma pergunta anteriormente sobre como obter uma lista exclusiva de itens de duas listas. As pessoas me disseram para fazer a lista -> sets e depois a união.

Então agora estou me perguntando se é mais rápido:

Ao adicionar1 item para uma lista, digitalize a lista inteira em busca de duplicatas.Faça desse item um conjunto e depois conjuntos de união.

Eu provavelmente deveria apenas ler sobre sets em retrospectiva ...

Em Python, a propósito - desculpe por não esclarecer.

questionAnswers(4)

yourAnswerToTheQuestion