Lista de exercícios - 1 §

---

Gabriel Ken Kazama Geronazzo (10418247)

Simule a execução do mergesort para o vetor abaixo. Lembre-se de chamar a primeira linha recursiva de m1, a segunda de m2 e a intercalação de m (ou seja, simule conforme visto em aula).

Resolva sem usar o Teorema Mestre as recorrências abaixo.

1. §

Sabendo que , temos:

Sabendo que , temos:

Generalizando

E vai para quando

2. §

Sabendo que , temos:

Sabendo que , temos:

Generalizando:

E vai parar quando .

Referências §

---

• Lista_1___Proj_Alg1__1s24_