Cad is algoritm ann?

Question

Accepted Answer

Is **algoritm** seicheamh críochta, soiléir-shainmhínithe a aistríonn ionchur go dtí an t-aschur inmhianaithe. Breathnaímid air ar dhá ais: **cóireacht** (an dtáirgíonn sé an freagra ceart i gcónaí?) agus **éifeachtúlacht** (cá mhéad ama agus cuimhne a úsáideann sé?).

## An fáth go bhfuil sé tábhachtach

Caithfidh algoritm bailí a bheith *gan dhúbhailteacht* (tá gach céim soiléir), *críochta* (críochnaíonn sé), agus an toradh *ceart* a tháirgeadh do gach ionchur bailí.

## Sampla

```python
# Find the maximum value in a list
def find_max(nums):
    if not nums:
        return None          # handle empty input
    largest = nums[0]        # assume first is the max
    for n in nums[1:]:       # scan the rest
        if n > largest:
            largest = n      # update when we see something bigger
    return largest

find_max([3, 9, 2, 7])       # -> 9
```

Tugann sé cuairt ar gach eilimint uair amháin.

## Castacht

- **Am:** O(n) — pas amháin ar n eilimint.
- **Spás:** O(1) — athróg bhreise amháin.

## Nuair a bhíonn sé tábhachtach / gaistí

An fhadhb chéanna, go leor algartam le costas éagsúil. Fíoraigh i gcónaí cásanna imeallracha (ionchur folamh, eilimint amháin, dúbairt) — is ann a bhrisitear an chóireaght de ghnáth.

## An fáth go bhfuil sé tábhachtach

Is é croílár réiteach fadhbanna i bhogearraí an algoritm.

Is féidir le dhá chláir an freagra céanna a tháirgeadh, agus is féidir go bhfuil an ceann amháin níos tapa míle uair.

Is é an smaointeamh ar bhealach na cóireaachta *agus* an éifeachtúlachta an rud a dhealraíonn an cód a oibríonn ar chás tástála ó chód a oibríonn ar scála.

Is é an teanga choitianta freisin de phléaráid theicniúla agus díospóireachtaí dearaidh córas.