O que é um algoritmo?

Question

Accepted Answer

Um **algoritmo** é uma sequência finita e bem definida de passos que transforma entrada na saída desejada. Julgamos com base em dois eixos: **correctness** (sempre produz a resposta correta?) e **efficiency** (quanto tempo e memória usa?).

## Por que isso importa

Um algoritmo válido deve ser *unambiguous* (cada passo é claro), *finite* (termina) e produzir o resultado *correto* para cada entrada válida.

## Exemplo

```python
# Find the maximum value in a list
def find_max(nums):
    if not nums:
        return None          # handle empty input
    largest = nums[0]        # assume first is the max
    for n in nums[1:]:       # scan the rest
        if n > largest:
            largest = n      # update when we see something bigger
    return largest

find_max([3, 9, 2, 7])       # -> 9
```

Isto visita cada elemento uma vez.

## Complexidade

- **Time:** O(n) — uma passagem sobre n elementos.
- **Space:** O(1) — apenas uma variável extra.

## Quando importa / armadilhas

Mesmo problema, muitos algoritmos com custos diferentes. Sempre verifique casos extremos (entrada vazia, elemento único, duplicatas) — é aí que correctness geralmente quebra.

## Por que isso importa

Algoritmos são o cerne da resolução de problemas em software.

Dois programas podem produzir a mesma resposta enquanto um é milhares de vezes mais rápido.

Pensar em termos de correctness *e* efficiency é o que diferencia código que funciona em um caso de teste de código que funciona em escala.

É também a linguagem compartilhada de entrevistas técnicas e discussões de design de sistema.