Wat is brute force, en wanneer is het acceptabel?

Question

Accepted Answer

**Brute force** betekent dat je elke mogelijke kandidaat probeert totdat je het antwoord hebt gevonden. Het is eenvoudig en gegarandeerd correct, maar vaak traag — regelmatig exponentieel of O(n²).

## Het idee

De oplossingsverzameling volledig opsommen zonder slimme trucs.

## Voorbeeld: vind een paar dat optelt tot een doel (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
```

Een hash map maakt dit O(n), maar de brute-force versie is het voor de hand liggende uitgangspunt.

## Wanneer het acceptabel is

- **Kleine invoer** waarbij de constante factor en n erg klein zijn.
- Als **correctheidsbasislijn** om een sneller algoritme tegen te valideren.
- Als het probleem zelden wordt uitgevoerd en duidelijkheid belangrijker is dan snelheid.
- Tijdens interviews: noem het eerst, optimaliseer dan.

## Valkuilen

Brute force op grote invoer veroorzaakt timeouts. Schat altijd de grootte van de oplossingsverzameling in voordat je je eraan verbindt.

## Waarom het belangrijk is

Brute force is de eerlijke eerste oplossing: het bewijst dat het probleem oplosbaar is en maakt duidelijk wat "correct" precies betekent.

Het geeft je een referentie-implementatie om optimalisaties tegen te testen.

Weten wanneer O(n²) of erger *goed genoeg* is, is een echte engineeringvaardigheid — niet elk probleem verdient een slim algoritme.