MO417 - Quest?o para a prova oral

N?mero: 001

Enunciado:
Sobre o algoritmo de ordena??o Merge-Sort recursivo apresentado, ?? INCORRETO afirmar que:

  1. Seu tempo de execu??o pode ser descrito por uma equa??o de recorr?ncia.
  2. A etapa de dividir o problema em subproblemas tem o tempo de execu??o?linear (theta(n)).
  3. ? assintoticamente mais eficiente que o Insertion-Sort (ordena??o por inser??o).
  4. Podemos usar ferramentas matem?ticas para resolver sua equa??o de recorr?ncia e estabelecer limites sobre o desempenho do algoritmo.
  5. NDA

Autor(a): Renato Hirata