Questão 2723188

• Banca: CEPS-UFPA
• Órgão: UFPA
• Ano: 2018
• Provas: CEPS-UFPA - 2018 - UFPA - Analista de Tecnologia da Informação - Desenvolvimento de Web
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

O algoritmo Heapsort, quando usado para ordenar uma coleção n elementos distintos, possui, respectivamente, complexidade de melhor caso e de pior caso iguais a

• A. O(1) e O(n log n)
• B. O(n²) e O(n⁴)
• C. O(n) e O(n²)
• D. O(n log n) e O(n log n)
• E. O(n log n) e O(n log n⁴)

Gabarito: D

Comentários

• d) O(n log n) e O(n log n) 

  Veja no link  abaixo um  quadro interessante da complexidade dos algoritmos

  https://www.ft.unicamp.br/liag/siteEd/definicao/ordenacao.php

• Gabarito D

  Comparações no pior caso: 2n log2n + O(n) é o mesmo que 2n lgn + O(n)

  Trocas no pior caso: n log2n + O(n) é o mesmo que n lgn + O(n)

  Melhor e pior caso: O(n log2n) é o mesmo que O(n lgn)

   

   

   

  "Retroceder Nunca Render-se Jamais !"
  Força e Fé !
  Fortuna Audaces Sequitur !

• Força Guerreiro!!!!!!

• HEAPSORT ele é todo O(n log n)

  - Melhor Caso = O(n log n)

  - Caso Médio = O(n log n)

  - Pior Caso = O(n log n)

  GAB D.