რა არის set და რა პრობლემებს ხსნის იგი?

Question

Accepted Answer

**set** არის დალაგების გარეშე კოლექცია **უნიკალური** ელემენტების. მისი ძირითადი ძალა არის კითხვაზე "არის 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}
```

მეტი setი განხორციელდება როგორც **hash set** (hash ცხრილი, რომელიც ინახავს მხოლოდ კლავიშებს), ამიტომ:

| ოპერაცია | საშუალო |
|---|---|
| add | O(1) |
| remove | O(1) |
| membership (`in`) | O(1) |

## ზოგადი გამოყენება

- **დედუპლიკაცია** — ამოაშორე გამეორებები სიից ერთი ხაზით.
- **სწრაფი membership** — "ხომ არ მინახავს ეს მანამდე?"
- **ურთიერთობები** — გადაკვეთა/გაერთიანება/სხვაობა ჯგუფებს შორის.

## რატომ აქვს მნიშვნელობა

Sets აკეთებს "უნიკალურობას" და "membership"-ს ტრივიალური და სწრაფი, შეცვლის ნელი nested loops სიებზე.

ზოგადი ინტერვიუს ხრიკი — დუბლიკატების ან ნახვილი კვანძების გამოვლენა — იკეცება რამდენიმე set ოპერაციაში.