Piye cara hash map ngoptimalake algoritma?

Question

Accepted Answer

**Hash map** (kamus) menehi **O(1) rata-rata** kanggo golek, nambah, lan busak. Menukar O(n) memori kanggo kacepetan ngubah akeh algoritma O(n²) dadi O(n) kanthi ngganti panggolèkan berulang karo golek cepet.

## Ide pokok

Dadi tinimbang golek dalan saben wektu, simpen nilai sing wis dideleng ing hash map lan periksa keanggotaan ing wektu tetep.

## Conto: rong-sum ing O(n)

```python
def two_sum(nums, target):
    seen = {}                          # value -> index
    for i, x in enumerate(nums):
        need = target - x
        if need in seen:               # O(1) lookup
            return (seen[need], i)
        seen[x] = i
    return None

two_sum([2, 7, 11, 15], 9)             # -> (0, 1)
```

Tanpa peta iki O(n²); karo iku, siji lintas.

## Panggunaan umum

- **Deduplikasi / keanggotaan** kanthi set.
- **Ngetung frekuensi** (`Counter`).
- **Pengelompokan / pengindeksan** dening kunci.
- **Caching / memoization** saka asil.

## Kompleksitas

- **Rata-rata:** O(1) per operasi. **Paling awon:** O(n) ing tabrakan abot. **Spasi:** O(n).

## Jebakan

Kunci kudu **hashable** lan immutable. Tabrakan paling awon ngurake kinerja. Hash map ora terurut (gunakake varian terurut yen urutan penting).

## Mengapa iku penting

Hashing minangka optimisasi paling umum ing wawancara coding lan sistem nyata — iku ngubah "nggolèk maneh lan maneh" dadi "golèk iki sapisan".

Pertukaran spasi-kanggo-wektu minangka pengungkit teknik sing berulang.

Penghitungan frekuensi, caching, lan pengindeksan kabeh andal ing siji gagasan iki.