Cad is brute force ann agus cathain a bhíonn sé inghlactha?

Question

Accepted Answer

**Brute force** a bheith i gceist gach iarrthóir féideartha a bhreith go dtí go bhfaighid tú an freagra. Tá sé simplí agus ráthaíthe a bheith ceart, ach go minic ró-dhall — go minic easpónantúil nó O(n²).

## An smaoineamh

An spás tuaslagain a shíoraigh go huile is go hiomlán gan aicearraí cliste.

## Sampla: péire a aimsiú a dhéanann suim go sprioc (brute force)

```python
def two_sum_brute(nums, target):
    for i in range(len(nums)):
        for j in range(i + 1, len(nums)):  # check every pair
            if nums[i] + nums[j] == target:
                return (i, j)
    return None
# O(n^2) time, O(1) space
```

Tagann léarscáil hash an fheidhmchláraithe seo go O(n), ach is an pointe tosaithe soiléir an leagan brute force.

## Cathain atá sé inghlactha

- **Ionchur beag** áit a bhfuil an fachtóir tairiseach agus n beag bideach.
- Mar **bhunlíne cheart** chun algartam níos gasta a dhéantar.
- Nuair a bhíonn an fhadhb á rith go riarah agus go mbíonn soiléireacht níos fearr ná luas.
- I gcaitheamh agallamh, státaigh sé ar dtús, ansin barrfheabhsaigh.

## Pluiméadh

Brute force ar ionchur mór a dhéanann timeout. Déan measúnú i gcónaí ar mhéid an spáis tuaslagain sula bhfhéachann tú.

## Cén fáth a bhfuil sé tábhachtach

Is é brute force an chéad réiteach macánta: cruthaíonn sé go bhfuil an fhadhb intuigthe agus soiléiríonn sé go díreach céard a chiallaíonn "ceart".

Tugann sé duit feidhmiú tagartha chun na socrúcháin a dhramhail.

Bheith ar eolas cathain atá O(n²) nó níos measa *go leor* ná com-eolas inneall fior — ní thuilleann gach fadhb algartam cliste.