Análise assintótica para o algoritmo de merge sort §

---

Para encontrar a fórmula fechada para esta fórmula aberta devemos calcular esta recorrência.

Calcule , com mas:

mas:

Generalizando, temos:

e vai parar quando

Referências §

---