¿Qué es un conjunto (set) y qué problemas resuelve?

Question

Accepted Answer

Un **conjunto** es una colección desordenada de elementos **únicos**. Su poder fundamental es responder "¿está X aquí?" en **O(1) promedio**, y rechaza automáticamente duplicados.

## Ejemplo

```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}
```

La mayoría de los conjuntos se implementan como **hash set** (una tabla hash que almacena solo claves), por lo que:

| Operación | Promedio |
|---|---|
| add | O(1) |
| remove | O(1) |
| membership (`in`) | O(1) |

## Usos comunes

- **Deduplicación** — eliminar repetidos de una lista en una línea.
- **Membresía rápida** — "¿lo he visto antes?"
- **Relaciones** — intersección/unión/diferencia entre grupos.

## Por qué es importante

Los conjuntos hacen que "la unicidad" y "la membresía" sean triviales y rápidas, reemplazando bucles anidados lentos sobre listas.

Un truco común en entrevistas — detectar duplicados o nodos visitados — se reduce a algunas operaciones de conjunto.