Τι είναι η Brute Force και πότε είναι αποδεκτή;

Question

Accepted Answer

**Brute Force** σημαίνει να δοκιμάσετε κάθε πιθανό υποψήφιο έως ότου βρείτε την απάντηση. Είναι απλή και εγγυημένα σωστή, αλλά συχνά αργή — συχνά εκθετική ή O(n²).

## Η ιδέα

Περιγράψτε εξαντλητικά το χώρο λύσης χωρίς έξυπνες συντομεύσεις.

## Παράδειγμα: βρείτε ένα ζεύγος που αθροίζεται σε ένα στόχο (Brute Force)

```python
def two_sum_brute(nums, target):
    for i in range(len(nums)):
        for j in range(i + 1, len(nums)):  # check every pair
            if nums[i] + nums[j] == target:
                return (i, j)
    return None
# O(n^2) time, O(1) space
```

Ένας χάρτης κατακερματισμού μετατρέπει αυτό σε O(n), αλλά η έκδοση Brute-Force είναι το προφανές σημείο εκκίνησης.

## Πότε είναι αποδεκτή

- **Μικρές είσοδοι** όπου ο σταθερός παράγοντας και το n είναι πολύ μικρά.
- Ως **γραμμή αναφοράς ορθότητας** για επικύρωση ενός ταχύτερου αλγορίθμου.
- Όταν το πρόβλημα εκτελείται σπάνια και η σαφήνεια υπερισχύει της ταχύτητας.
- Κατά τη διάρκεια συνεντεύξεων, δηλώστε το πρώτα, στη συνέχεια βελτιστοποιήστε.

## Παγίδες

Η Brute Force σε μεγάλες εισόδους προκαλεί timeouts. Εκτιμήστε πάντα το μέγεθος του χώρου λύσης πριν δεσμευθείτε.

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

Η Brute Force είναι η ειλικρινής πρώτη λύση: αποδεικνύει ότι το πρόβλημα είναι επιλύσιμο και διευκρινίζει ακριβώς τι σημαίνει "σωστό".

Σας δίνει μια λύση αναφοράς για να δοκιμάσετε βελτιστοποιήσεις.

Το να γνωρίζετε πότε το O(n²) ή χειρότερο είναι *αρκετό* είναι μια πραγματική δεξιότητα μηχανικής — δεν κάθε πρόβλημα αξίζει έναν έξυπνο αλγόριθμο.