O que é um conjunto e quais problemas ele resolve?

Question

Accepted Answer

Um **conjunto** é uma coleção **desordenada** de elementos **únicos**. Seu poder central é responder "X está aqui?" em **O(1) em média**, e rejeita automaticamente duplicatas.

## Exemplo

```python
seen = set()
seen.add('a')
seen.add('a')          # ignored — already present
print(len(seen))       # 1
'a' in seen            # O(1) average membership test

# Set algebra
a = {1, 2, 3}
b = {2, 3, 4}
a & b                  # intersection -> {2, 3}
a | b                  # union        -> {1, 2, 3, 4}
a - b                  # difference   -> {1}
```

A maioria dos conjuntos é implementada como **hash sets** (uma tabela hash armazenando apenas chaves), então:

| Operação | Média |
|---|---|
| add | O(1) |
| remove | O(1) |
| membership (`in`) | O(1) |

## Usos comuns

- **Deduplicação** — remova repetições de uma lista em uma linha.
- **Associação rápida** — "eu já vi isso antes?"
- **Relacionamentos** — interseção/união/diferença entre grupos.

## Por que isso importa

Conjuntos tornam "unicidade" e "associação" triviais e rápidos, substituindo loops aninhados lentos sobre listas.

Um truque comum em entrevistas — detectar duplicatas ou nós visitados — colapsa em algumas operações de conjunto.