30

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

Thomas CormenIBSN: 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

O passo a passo dos exercícios mais difíceis

12xR$ 29,90 /mêsCancele quando quiser, sem multa

E mais

  • check Videoaulas objetivas
  • check Resumos por tópicos
  • check Salve para ver depois
  • check Disciplinas ilimitadas
  • check Filtros exclusivos de busca