Análise assintótica - Exemplo 3
Suponha uma versão do merge sort que divide o vetor v[n] em 3 partes e efetue 3 chamadas recursivas, 1 para cada parte.
Em seguida faz o merge de todas elas.
- Encontre a fórmula aberta para este algoritmo;
- Resolva esta recorrência;
- Conclua se houve uma melhoria assintótica com esta ideia.