Apakah itu set dan masalah apa yang diselesaikannya?

Question

IT Interview Practice · Accepted Answer

Suatu **set** ialah koleksi elemen **unik** yang tidak tersusun. Kuasa terasnya ialah menjawab "adakah X di sini?" dalam **purata O(1)**, dan ia menolak pendua secara automatik.

## Contoh

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

Kebanyakan set dilaksanakan sebagai **hash set** (hash table yang menyimpan kunci sahaja), jadi:

| Operasi | Purata |
|---|---|
| add | O(1) |
| remove | O(1) |
| keahlian (`in`) | O(1) |

## Kegunaan biasa

- **Penyahduplikatan** — buang ulangan daripada senarai dalam satu baris.
- **Keahlian pantas** — "adakah saya pernah melihat ini sebelum ini?"
- **Hubungan** — persilangan/kesatuan/perbezaan antara kumpulan.

## Mengapa ia penting

Set menjadikan "keunikan" dan "keahlian" remeh dan pantas, menggantikan gelung bersarang yang perlahan ke atas senarai.

Satu helah temu duga yang biasa — mengesan pendua atau nod yang telah dilawati — runtuh menjadi beberapa operasi set sahaja.

Contoh

Kegunaan biasa

Mengapa ia penting

Soalan berkaitan