60
Algoritmos - Teoria e Prática - 3ª Ed. 2012

Exercícios resolvidos: Algoritmos - Teoria e Prática - 3ª Ed. 2012

Thomas Cormen IBSN: 9788535236996

Elaborado por professores e especialistas

Passo 1 de 2keyboard_arrow_downkeyboard_arrow_up

Devemos assumir que os números começam em um arranjo. Então ordenamos os números usando um algoritmo de ordenação por intercalação (merge sort) ou heapsort, que tem tempo de execução no pior caso. Colocamos então os i-ésimos maiores elementos (acessíveis diretamente pelo arranjo ordenado) no arranjo de saída, que tem tempo de execução .

Passo 2 de 2keyboard_arrow_downkeyboard_arrow_up

Portanto, temos um algoritmo com tempo de execução .

Navegar por capítulo