¿Qué es brute force y cuándo es aceptable?

Question

Accepted Answer

**Brute force** significa probar cada candidato posible hasta encontrar la respuesta. Es simple y garantizado correcto, pero a menudo lento — frecuentemente exponencial u O(n²).

## La idea

Enumerar exhaustivamente el espacio de solución sin atajos ingeniosos.

## Ejemplo: encontrar un par que sume a un objetivo (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
```

Un mapa hash convierte esto en O(n), pero la versión de fuerza bruta es el punto de partida obvio.

## Por qué es importante

- **Entradas pequeñas** donde el factor constante y n son diminutos.
- Como **línea de base de corrección** para validar un algoritmo más rápido.
- Cuando el problema se ejecuta raramente y la claridad supera la velocidad.
- Durante entrevistas, indíquelo primero, luego optimice.

## Trampas

La fuerza bruta en entradas grandes causa timeouts. Siempre estime el tamaño del espacio de solución antes de comprometerse.

## Por qué es importante

La fuerza bruta es la solución honesta primera: prueba que el problema es solucionable y aclara exactamente qué significa "correcto".

Te da una implementación de referencia para probar optimizaciones contra.

Saber cuándo O(n²) o peor es *suficiente* es una habilidad de ingeniería real — no todo problema merece un algoritmo ingenioso.