Çfarë është një bashkësi dhe çfarë problemesh zgjidh?

Question

Accepted Answer

Një **bashkësi** (set) është një koleksion i parendezuar i elementeve **unike**. Fuqia e tij kryesore është përgjigja e pyetjes "a është X këtu?" në **O(1) mesatarisht**, dhe automatikisht refuzon dublikatat.

## Shembull

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

Shumicja e bashkësive implementohen si **hash set** (tabela hash që ruan vetëm çelësat), prandaj:

| Operacioni | Mesatare |
|---|---|
| add | O(1) |
| remove | O(1) |
| anëtarësia (`in`) | O(1) |

## Përdorimet e zakonshme

- **Heqja e duplikateve** — hiq përsëritjet nga një listë në një rresht.
- **Anëtarësia e shpejtë** — "a e kam parë këtë më parë?"
- **Marrëdhëniet** — presja/bashkimi/ndryshimi midis grupeve.

## Pse është e rëndësishme

Bashkësitë e bëjnë "unitetin" dhe "anëtarësinë" të parëndësishme dhe të shpejtë, duke zëvendësuar unazat e ngjitura të ngadalëshme mbi listat.

Një trik i zakonshëm në intervista — zbulimi i duplikateve ose nyjeve të vizituara — përfundon në disa operacione bashkësie.