Co je síla hrubou silou a kdy je přijatelná?

Question

Accepted Answer

**Síla hrubou silou** znamená vyzkoušet každého možného kandidáta, dokud nenajdete odpověď. Je jednoduchá a zaručeně správná, ale často pomalá — často exponenciální nebo O(n²).

## Myšlenka

Vyčerpávajícím způsobem vyjmenovat prostor řešení bez chytrých zkratek.

## Příklad: najděte pár, který se sečte na cíl (síla hrubou silou)

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

Mapa hash převede toto na O(n), ale verze hrubou silou je zřejmým výchozím bodem.

## Kdy je přijatelná

- **Malé vstupy**, kde je konstantní faktor a n velmi malý.
- Jako **směrný plán správnosti** k ověření rychlejšího algoritmu.
- Když je problém spuštěn zřídka a jasnost porazí rychlost.
- Během pohovorů ji uveďte jako první, pak optimalizujte.

## Úskalí

Síla hrubou silou na velkých vstupech způsobuje vypršení časového limitu. Vždy odhadněte velikost prostoru řešení, než se zavážete.

## Proč je důležitá

Síla hrubou silou je upřímné první řešení: dokazuje, že problém je řešitelný, a objasňuje přesně, co znamená "správné".

Dává vám referenční implementaci k otestování optimalizací.

Vědět, kdy je O(n²) nebo horší *dostatečné*, je skutečná inženýrská dovednost — ne každý problém si zaslouží chytrý algoritmus.