Conas a bharraigheann hash maps algartam?

Question

Accepted Answer

Tugann **hash map** (foclóir) **O(1) ar an meán** do chuardaigh, ionchur, agus gealadh. Trádáil O(n) cuimhne ar luas a iompaíonn go leor algartam O(n²) ina O(n) trí scanadh arís agus arís eile a ionadú le cuardaigh dríofa.

## An smaoineamh

In ionad liosta a chuardach gach uair, stóráil luachanna feicthe i hash map agus seiceáil ballraíochta in am seasmhach.

## Sampla: dhá-shuim in 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)
```

Gan an léarscáil tá sé seo O(n²); leis, pas amháin.

## Úsáidí coitianta

- **Dédhlúthú / ballraíochta** le tacar.
- **Minicíochtaí a chomhaireamh** (`Counter`).
- **Grúpáil / innéacsúchán** de réir eochair.
- **Taisce / meabhraíochta** torthaí.

## Casta

- **Ar an meán:** O(1) in aghaidh an oibríochta. **Ar a bhad:** O(n) ar ghealadh trom. **Spás:** O(n).

## Práinn

Caithfidh eochracha a bheith **inphréachta** agus neamhathraithe. Taispeánann tuillimh throm collisions feidhmíochta. Tá hash maps neamhordúil (úsáid leaganacha ordúil má bhíonn ordú tábhachtach).

## Cén fáth atá sé tábhachtach

Is í hashing an bharraigheadh is coitianta ar fad i nathghnímh códaigh agus i gcóras fíor — tiontaíonn sé "cuardaigh arís agus arís eile" ina "féach air go fíor amháin".

Is é an spás-ar-am-dhíoláinn an leabhair dhréachtúil in-athúsáidte.

Tá comhaireamh minicíochta, taisce, agus innéacsúchán ar fad ag brath ar an smaoineamh seo amháin.