31

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

Thomas CormenIBSN: 9788535236996

Elaborado por professores e especialistas

ALUNOS QUE TAMBÉM VISUALIZARAM

  • +6.873

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

Depoimentos de estudantes que já assinaram o Exercícios Resolvidos

Nathalia Nascimento fez um comentárioCEFET/RJ • Engenharia
Foi um apoio àquelas aulas que não acabam totalmente com as dúvidas ou mesmo naquele momento de aprender o conteúdo sozinha. Além disso, dispensou a necessidade de um orientador e por isso, permitiu que eu estudasse em qualquer local e hora.
Valdivam Cardozo fez um comentárioUFRB • Engenharia
Tive uma sensação maior de autonomia nos estudos, as vezes era frustante não conseguir resolver uma determinada questão e nem sempre os professores corrigem as listas que passam.