Hva er et sett og hvilke problemer løser det?

Question

Accepted Answer

Et **sett** er en uordnet samling av **unike** elementer. Kjernekreaften er å svare på "er X her inne?" i **gjennomsnittlig O(1)**, og det avviser automatisk duplikater.

## Eksempel

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

De fleste sett implementeres som **hash sets** (en hashtabell som bare lagrer nøkler), så:

| Operasjon | Gjennomsnittlig |
|---|---|
| add | O(1) |
| remove | O(1) |
| membership (`in`) | O(1) |

## Vanlige brukstilfeller

- **Deduplisering** — fjern duplikater fra en liste på én linje.
- **Rask medlemskap** — "har jeg sett dette før?"
- **Relasjoner** — skjæring/union/differanse mellom grupper.

## Hvorfor det er viktig

Sett gjør "unikhet" og "medlemskap" trivielt og raskt, og erstatter trege nestede løkker over lister.

Et vanlig intervjutrick — å oppdage duplikater eller besøkte noder — kollapser til noen få settoperasjoner.