MO417 - Ata de exercícios resolvidos em aula
Aula de 19/03/2009, 5a feira
Livro: Algoritmos, Teoria e Prática - Tradução da 2a edição americana
Capítulo 6 - Heapsort
Exercício 6.4-3
Qual é o tempo de execução de heapsort sobre um arranjo A de
comprimento n que já está ordenado em ordem crescente? E em ordem
decrescente?
Resposta: O tempo de execução é O(n lg n) em ambos os casos.
Autor: Nelson Luiz Geromel Ra:958097