Comentários / TRF - 5ª REGIÃO (Tribunal Regional Federal da 5ª Região) - Analista Judiciário - Informática - FCC (Fundação Carlos Chagas) - 2017

Questão:

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²).