Apa yaiku algoritma?

Question

Accepted Answer

**Algoritma** yaiku susunan langkah-langkah sing terhingga lan jelas didefinisikan sing ngganti input dadi output sing dikarepake. Kita nganggep samubarang ing rong aksés: **kapenakan** (apa iku sentiasa ngasilake jawaban sing bener?) lan **efisiensi** (sabaraha akeh wektu lan memori sing dienggo?).

## Pangertèn

Algoritma sing sah kudu *ora ana keraguan* (saben langkah iku jelas), *terhingga* (berhenti), lan ngasilake asil sing *bener* kanggo saben input sing sah.

## Conto

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

Iki mbesuk saben unsur sapisan.

## Kerumitan

- **Wektu:** O(n) — siji paso menyang n unsur.
- **Spasi:** O(1) — mung siji variabel tambahan.

## Nalika penting / Bajul

Masalah sing padha, akeh algoritma sing duwe biaya beda. Tansah cek kasus pinggir (input kosong, unsur tunggal, duplikat) — iku kang biasane kapenakan musnah.

## Napa penting

Algoritma iku inti saka panemuan masalah ing software.

Rong program bisa ngasilake jawaban padha, nanging siji ewu kali luwih cepet.

Pikir kanthi perspektif kapenakan *lan* efisiensi iku sing mbedakake kode sing gumana ing kasus tes saka kode sing gumana ing skala.

Iki uga basa sing bareng saka wawancara teknis lan diskusi desain sistem.