सेट भनेको के हो र यसले कस्ता समस्याहरू समाधान गर्छ?

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 sets** को रूपमा लागू गरिएका छन् (केवल कुञ्जी भण्डार गर्ने hash तालिका), त्यसैले:

| अपरेशन | औसत |
|---|---|
| add | O(1) |
| remove | O(1) |
| membership (`in`) | O(1) |

## सामान्य प्रयोग

- **डिडुप्लिकेशन** — एक पङ्क्तिबाट दोहोरो हटाउनुहोस्।
- **तीव्र सदस्यता** — "के मैले यो पहिले देखेको छु?"
- **सम्बन्ध** — समूहहरू बीचको प्रतिच्छेदन/संघ/अन्तर।

## किन यो महत्त्वपूर्ण छ

सेटहरूले "अद्वितीयता" र "सदस्यता" लाई तुच्छ र तीव्र बनाउँछन्, सूचीहरू मा ढिलो नेस्टेड लुपहरूलाई बदलिएको।

एक साधारण साक्षात्कार चाल — दोहोरो वा भ्रमण गरिएका नोडहरू पहचानना — केही सेट अपरेशनहरूमा संक्षिप्त हुन्छ।