Hvad er et sæt, og hvilke problemer løser det?

Question

Accepted Answer

Et **sæt** er en uordnet samling af **unikke** elementer. Dets kernestyrke er at besvare "er X her?" i **gennemsnit O(1)**, og det afviser 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 sæt implementeres som **hash set** (en hash-tabel, der kun gemmer nøgler), så:

| Operatoin | Gennemsnit |
|---|---|
| add | O(1) |
| remove | O(1) |
| membership (`in`) | O(1) |

## Almindelige anvendelser

- **Deduplikering** — fjern gentagelser fra en liste på en linje.
- **Hurtig medlemskab** — "har jeg set det før?"
- **Relationer** — skæring/union/difference mellem grupper.

## Hvorfor det betyder noget

Sæt gør "unikhed" og "medlemskab" trivielt og hurtigt, og erstatter langsomme indlejrede løkker over lister.

Et almindeligt interviewtrick — at detektere duplikater eller besøgte knuder — kollapser til et par sætoperationer.