Što je skup (set) i koje probleme rješava?

Question

Accepted Answer

**Skup** je neuređena kolekcija **jedinstvenih** elemenata. Njegova glavna moć je odgovoreiti na "je li X ovdje?" u **prosjeku O(1)**, a automatski odbacuje duplikate.

## Primjer

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

Večina skupova je implementirana kao **hash setovi** (hash tablica koja pohranjuje samo ključeve), pa:

| Operacija | Prosjek |
|---|---|
| add | O(1) |
| remove | O(1) |
| membership (`in`) | O(1) |

## Česti slučajevi upotrebe

- **Deduplikacija** — uklonite duplikate iz liste u jedan redak.
- **Brzo članstvo** — "jesam li ovo već vidio?"
- **Odnosi** — presijek/unija/razlika između grupa.

## Zašto je to važno

Skupovi čine "jedinstvenost" i "članstvo" trivijalnima i brzi, zamjenjujući spora ugniježđena petlja kroz liste.

Običan trik na razgovoru — detektovanje duplikata ili posjećenih čvorova — svodilo se na nekoliko operacija skupa.