Set (küme) nedir ve hangi sorunları çözer?

Question

Accepted Answer

**Set** (küme), **benzersiz** öğelerinin sırasız bir koleksiyonudur. Ana gücü "X burada var mı?" sorusuna **ortalama O(1)** zamanında cevap vermek ve otomatik olarak yinelenen öğeleri reddetmektir.

## Örnek

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

Çoğu set, **hash set** (yalnızca anahtarları depolayan bir hash tablosu) olarak uygulanır, bu nedenle:

| İşlem | Ortalama |
|---|---|
| add | O(1) |
| remove | O(1) |
| üyelik (`in`) | O(1) |

## Yaygın kullanımlar

- **Tekrarlanan öğeleri kaldırma** — bir listeden tekrarları tek satırda kaldırın.
- **Hızlı üyelik** — "bunu daha önce gördüm mü?"
- **İlişkiler** — gruplar arasında kesişim/birleşim/fark.

## Neden önemli

Set'ler "benzersizlik" ve "üyelik" işlemlerini basit ve hızlı hale getirir, listeler üzerindeki yavaş iç içe döngülerin yerine geçer.

Yaygın bir mülakat hilesi — yinelenen veya ziyaret edilen düğümleri tespit etme — birkaç set işlemine indirgenir.