Τι είναι ένας αλγόριθμος;

Question

Accepted Answer

Ένας **αλγόριθμος** είναι μια πεπερασμένη, καλά ορισμένη ακολουθία βημάτων που μετατρέπει την είσοδο στο επιθυμητό αποτέλεσμα. Τον αξιολογούμε σε δύο άξονες: **ορθότητα** (παράγει πάντα τη σωστή απάντηση;) και **απόδοση** (πόσο χρόνο και μνήμη χρησιμοποιεί;).

## Η ιδέα

Ένας έγκυρος αλγόριθμος πρέπει να είναι *σαφής* (κάθε βήμα είναι ξεκάθαρο), *πεπερασμένος* (τερματίζεται) και να παράγει το *σωστό* αποτέλεσμα για κάθε έγκυρη είσοδο.

## Παράδειγμα

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

Αυτό επισκέπτεται κάθε στοιχείο μία φορά.

## Πολυπλοκότητα

- **Χρόνος:** O(n) — ένα πέρασμα πάνω από n στοιχεία.
- **Χώρος:** O(1) — μόνο μία επιπλέον μεταβλητή.

## Όταν έχει σημασία / Παγίδες

Το ίδιο πρόβλημα, πολλοί αλγόριθμοι με διαφορετικά κόστη. Ελέγχετε πάντα τις περιοριακές περιπτώσεις (κενή είσοδος, ένα στοιχείο, διπλότυπα) — εκεί η ορθότητα συνήθως αποτυγχάνει.

## Γιατί έχει σημασία

Οι αλγόριθμοι είναι η βάση της επίλυσης προβλημάτων στο λογισμικό.

Δύο προγράμματα μπορούν να παράγουν την ίδια απάντηση ενώ το ένα είναι χιλιάδες φορές πιο γρήγορο.

Το να σκέφτεστε από πλευράς ορθότητας *και* απόδοσης είναι αυτό που διαχωρίζει τον κώδικα που λειτουργεί σε μια δοκιμαστική περίπτωση από τον κώδικα που λειτουργεί σε μεγάλη κλίμακα.

Είναι επίσης η κοινή γλώσσα των τεχνικών συνεντεύξεων και των συζητήσεων σχεδίασης συστημάτων.