Questão 814126

• Banca: FAPERP
• Órgão: TJ-PB
• Ano: 2012
• Provas: FAPERP - 2012 - TJ-PB - Analista - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

O número médio de comparações do método de ordenação Quicksort é:

• A. n log n
  
• B. Iog n
  
• C. √log n
  
• D.
  
  

Gabarito: A

Comentários

• QuickSort

  Melhor Caso: O(n log n) 

  Médio Caso: O(n log n) 

  Pior Caso: O(n^2)

• Gabarito A

  Quicksort - Escolhe-se um pivot e particiona-se a lista em duas sublistas: uma com os elementos menores que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivot, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. Embora tenha uma complexidade de pior caso de O(n2 ), no caso médio é de O(n log n).
   

   

   

   

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

• a-

  quicksort - (n log n)

  bubblesort - n²

  binary search tree - (log n)

• Força Guerreiro!!!!!!