Questão 2200480

• Banca: FCM
• Órgão: IF Farroupilha - RS
• Ano: 2016
• Provas: FCM - 2016 - IF Farroupilha - RS - Docente - Informática Geral
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

A preocupação com a complexidade de algoritmos é de extrema importância para o projeto de algoritmos eficientes. Neste contexto, a complexidade de tempo no pior caso para o algoritmo de ordenação QuickSort é

• A. O(n²).
• B. O(n).
• C. O(n² Log n).
• D. O(n Log n).
• E. O(n Log n Log n).

Gabarito: A

Comentários

• Gabarito: A.

   

  Algoritmo - Melhor / Médio / Pior

   

  Insertion - n [melhor] / n^2 [médio e pior]

  Selection - n^2

  Bubble - n [melhor] / n^2 [médio e pior]

  Quick - n log n [melhor e médio] / n^2 [pior]

  Merge - n log n

• Esta situação ocorre quando o vetor de entrada já está ordenado. Assim o pivô deverá ser uma das extremidades, sendo que um lado terá 0 elementos, ao passo que a outra parte terá N-1 elementos. Isso faz com que o algoritmo perca seu grande trunfo de dividir para conquistar (n Log n)

• Força Guerreiro!!!!!!