Kas yra aibė ir kokias problemas ji sprendžia?

Question

Accepted Answer

**Aibė** yra nesutvarkyta **unikalių** elementų kolekcija. Jos pagrindinė galia yra atsakymas į klausimą "ar X čia yra?" per **vidutiniškai O(1)**, ir ji automatiškai atmeta dublikatus.

## Pavyzdys

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

Dauguma aibių yra realizuojamos kaip **heš aibės** (heš lentelė, kurioje saugomi tik raktai), todėl:

| Operacija | Vidutinis atvejas |
|---|---|
| add | O(1) |
| remove | O(1) |
| priklausomybės patikra (`in`) | O(1) |

## Dažni naudojimo atvejai

- **Deduplikacija** — pašalinti pasikartojimus iš sąrašo viena eilute.
- **Greita priklausomybės patikra** — "ar aš tai jau mačiau?"
- **Santykiai** — sankirta/sąjunga/skirtumas tarp grupių.

## Kodėl tai svarbu

Aibės daro "unikalumą" ir "priklausomybės patikrią" trivialią ir greitą, pakeičiant lėtus įdėtus ciklus per sąrašus.

Paprastas pokalbio triukas — dublikatų arba aplankytų mazgų aptikimas — sutraukiamas į kelias aibės operacijas.