O que é força bruta e quando é aceitável?

Question

Accepted Answer

**Força bruta** significa tentar cada candidato possível até encontrar a resposta. É simples e garantidamente correto, mas frequentemente lento — geralmente exponencial ou O(n²).

## A ideia

Enumerar exaustivamente o espaço de solução sem atalhos inteligentes.

## Exemplo: encontrar um par que soma um alvo (força bruta)

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

Um hash map transforma isso em O(n), mas a versão força bruta é o ponto de partida óbvio.

## Quando é aceitável

- **Entradas pequenas** onde o fator constante e n são minúsculos.
- Como uma **linha de base de correção** para validar um algoritmo mais rápido contra.
- Quando o problema é executado raramente e clareza supera velocidade.
- Durante entrevistas, declare primeiro, depois otimize.

## Armadilhas

Força bruta em entradas grandes causa timeouts. Sempre estime o tamanho do espaço de solução antes de se comprometer.

## Por que isso importa

Força bruta é a primeira solução honesta: prova que o problema é solucionável e esclarece exatamente o que "correto" significa.

Fornece uma implementação de referência para testar otimizações contra.

Saber quando O(n²) ou pior é *bom o suficiente* é uma habilidade de engenharia real — nem todo problema merece um algoritmo inteligente.