ஒரு தொகுப்பு என்றால் என்ன மற்றும் அது என்ன சிக்கல்களை தீர்க்கிறது?

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

வெகுபாலான தொகுப்புகள் **hash set** ஆக செயல்படுத்தப்படுகின்றன (விசைகளை மட்டுமே சேமிக்கும் hash அட்டவணை), எனவே:

| செயல்பாடு | சராசரி |
|---|---|
| add | O(1) |
| remove | O(1) |
| உறுப்பினர்த்தம் (`in`) | O(1) |

## பொதுவான பயன்பாடுகள்

- **நகலாக்கப்பட்டவற்றை நீக்குதல்** — பட்டியலில் இருந்து நகல்களை ஒரு வரியில் நீக்கவும்.
- **வேகமான உறுப்பினர்த்தம்** — "நான் இதை முன்பு பார்த்திருக்கிறேனா?"
- **உறவுகள்** — குழுக்களுக்கிடையே குறுக்குவெட்டு/ஒன்றியம்/வேறுபாடு.

## இது ஏன் முக்கியம்

தொகுப்புகள் "தனித்துவம்" மற்றும் "உறுப்பினர்த்தம்" என்பதை எளிமையான மற்றும் வேகமாக்குகின்றன, பட்டியல்களில் மெதுவான உள்ளிணைக்கப்பட்ட சுழல்களை மாற்றுகின்றன.

ஒரு பொதுவான நேர்காணல் தந்திரம் — நகலாக்கப்பட்ட அல்லது பார்வையிட்ட முனைகளைக் கண்டறிதல் — சில தொகுப்பு செயல்பாடுகளுக்குக் குறைகிறது.

செயல்பாடு	சராசரி
add	O(1)
remove	O(1)
உறுப்பினர்த்தம் (`in`)	O(1)