Što je algoritam?

Question

Što je algoritam?

Accepted Answer

**Algoritam** je konačan, jasno definiran niz koraka koji transformira ulaz u željeni izlaz. Procjenjujemo ga na dvije osi: **ispravnost** (daje li uvijek ispravan odgovor?) i **učinkovitost** (koliko vremena i memorije koristi?).

## Zašto je to važno

Valjani algoritam mora biti *jasan* (svaki korak je jasan), *konačan* (završava se), i daje *ispravan* rezultat za svaki valjani ulaz.

## Primjer

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

Ovo posjećuje svaki element jednom.

## Složenost

- **Vrijeme:** O(n) — jedan prolaz preko n elemenata.
- **Prostor:** O(1) — samo jedna dodatna varijabla.

## Kada je to važno / zamke

Isti problem, mnogi algoritmi s različitim troškovima. Uvijek provjerite granične slučajeve (prazan ulaz, jedan element, duplikati) — tu se ispravnost obično prekida.

## Zašto je to važno

Algoritmi su srž rješavanja problema u software inženjerstvu.

Dva programa mogu proizvesti isti odgovor dok je jedan tisuće puta brži.

Razmišljanje o ispravnosti *i* učinkovitosti je ono što razlikuje kod koji funkcionira na testnom slučaju od koda koji funkcionira na skali.

To je i zajednički jezik tehničkih razgovora i rasprava o dizajnu sustava.