Τι είναι ένα σύνολο (set) και ποια προβλήματα λύνει;

Question

Accepted Answer

Ένα **σύνολο** είναι μια μη διατεταγμένη συλλογή **μοναδικών** στοιχείων. Η κύρια δύναμή του είναι η απάντηση στο "είναι το X εδώ;" σε **μέσο O(1)** και αυτόματα απορρίπτει τα διπλοτυπα.

## Παράδειγμα

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

Τα περισσότερα σύνολα υλοποιούνται ως **hash set** (ένας πίνακας hash που αποθηκεύει μόνο κλειδιά), επομένως:

| Λειτουργία | Μέσο |
|---|---|
| add | O(1) |
| remove | O(1) |
| membership (`in`) | O(1) |

## Συνηθισμένες χρήσεις

- **Αφαίρεση διπλοτύπων** — κατάργηση επαναλήψεων από μια λίστα σε μία γραμμή.
- **Γρήγορη ιδιότητα μέλους** — "το έχω δει αυτό πριν;"
- **Σχέσεις** — τομή/ένωση/διαφορά μεταξύ ομάδων.

## Γιατί έχει σημασία

Τα σύνολα κάνουν την "μοναδικότητα" και την "ιδιότητα μέλους" τετριμμένα και γρήγορα, αντικαθιστώντας τις αργές ένθετες βρόχους σε λίστες.

Ένα συνηθισμένο κόλπο συνέντευξης — εντοπισμός διπλοτύπων ή επισκεμμένων κόμβων — καταρρέει σε μερικές λειτουργίες συνόλου.