Apakah algoritma itu?

Question

Accepted Answer

**Algoritma** adalah urutan langkah-langkah yang terbatas dan jelas didefinisikan yang mengubah masukan menjadi keluaran yang diinginkan. Kami mengevaluasinya pada dua sumbu: **kebenaran** (apakah ia selalu menghasilkan jawaban yang benar?) dan **efisiensi** (berapa banyak waktu dan memori yang digunakan?).

## Idenya

Algoritma yang valid harus *jelas* (setiap langkah jelas), *terbatas* (ia berakhir), dan menghasilkan hasil yang *benar* untuk setiap masukan yang valid.

## Contoh

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

Ini mengunjungi setiap elemen sekali.

## Kompleksitas

- **Waktu:** O(n) — satu lintasan di atas n elemen.
- **Ruang:** O(1) — hanya satu variabel tambahan.

## Ketika penting / jebakan

Masalah yang sama, banyak algoritma dengan biaya yang berbeda. Selalu periksa kasus tepi (masukan kosong, satu elemen, duplikat) — itulah di mana kebenaran biasanya rusak.

## Mengapa penting

Algoritma adalah inti dari pemecahan masalah dalam perangkat lunak.

Dua program dapat menghasilkan jawaban yang sama sementara satu ribuan kali lebih cepat.

Berpikir dalam hal kebenaran *dan* efisiensi adalah yang membedakan kode yang berfungsi pada kasus pengujian dari kode yang berfungsi dalam skala.

Ini juga bahasa bersama dari wawancara teknis dan diskusi desain sistem.