MO417 - Quest?o para a prova oral
N?mero: 001
Enunciado:
Sobre o algoritmo de ordena??o Merge-Sort
recursivo apresentado, ?? INCORRETO afirmar que:
- Seu tempo de execu??o pode ser descrito por uma equa??o de recorr?ncia.
- A etapa de dividir o problema em subproblemas tem o tempo de execu??o?linear (theta(n)).
- ? assintoticamente mais eficiente que o Insertion-Sort (ordena??o por inser??o).
- Podemos usar ferramentas matem?ticas para resolver sua equa??o de recorr?ncia e estabelecer limites sobre o desempenho do algoritmo.
- NDA
Autor(a): Renato Hirata