Seti ni nini na matatizo gani yanayotatulia?

Question

Accepted Answer

**Seti** ni mkusanyiko ambao hauguni ili wenye vipengele **vya kipekee** pekee. Nguvu yake kuu ni kujibu swali "je X ipo hapa?" katika **wastani wa O(1)", na inakataaa kiotomatiki nakala.

## Mfano

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

Seti nyingi zimejengwa kama **hash set** (jedwali la hashi linalo hifadhi ufunguo tu), kwa hivyo:

| Operesheni | Wastani |
|---|---|
| add | O(1) |
| remove | O(1) |
| uanachama (`in`) | O(1) |

## Matumizi ya kawaida

- **Kuondoa nakala** — ondoa marudio kutoka orodha katika mstari mmoja.
- **Uanachama wa haraka** — "nimeona hii hapo awali?"
- **Mahusiano** — makutanisho/umoja/tofauti kati ya vikundi.

## Kwa nini ni muhimu

Seti zinafanya "kipekee" na "uanachama" kuwa rahisi na haraka, likabadilisha halaka zilizounganishwa polepole juu ya orodha.

Sehemu ya kawaida ya zabuni ya mahojiano — kutambua nakala au nodi zilizoingia — hushuka hadi operesheni chache za seti.