Questão 2568199

• Banca: FCC
• Órgão: TRF - 5ª REGIÃO
• Ano: 2017
• Provas: FCC - 2017 - TRF - 5ª REGIÃO - Analista Judiciário - Informática Desenvolvimento
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

O algoritmo QuickSort usa uma técnica conhecida por divisão e conquista, onde problemas complexos são reduzidos em problemas menores para se tentar chegar a uma solução. A complexidade média deste algoritmo em sua implementação padrão e a complexidade de pior caso são, respectivamente,

• A. O(n-1) e Ο(n³).
• B. Ο(n²) e Ο(n log n²).
• C. O(n²) e O(n³).
• D. Ο(n) e Ο(n²).
• E. Ο(n log n) e Ο(n²). 

Gabarito: E

Comentários

• lamento ser o informante do CAOS

   

  mas puta que pariu

   

  vai ter que decorar a complexidade no caso otimo, medio e ruim para todos os algoritmos

   

   

  2013

  Entre os algoritmos de ordenação e pesquisa bubble sort, quicksort e heapsort, o quicksort é considerado o mais eficiente, pois se caracteriza como um algoritmo de dividir- para- conquistar, utilizando operações de particionamento.

  Errada → HEAPSort

   

• Mr. Robot ... vai ter que decorar sim.

• complexidade pior caso O(n²)
  complexidade caso médio O(n * log n)
  complexidade melhor caso O(n * log n)

• Tabelinha sucesso :

   

  https://d2m498l008ebpa.cloudfront.net/2016/12/compara--o-entre-os-m-todos-de-ordena--o.png

• Tá de brincadeira...

• Força Guerreiro!!!!!!