O algoritmo de ordenação Quicksort é considerado um dos mais rápidos e eficientes. Sabendo que sua estratégia consiste em ordenar de forma que valores menores precedam maiores, indique qual nome dessa estratégia, complexidade de tempo no pior caso, caso médio e melhor caso respectivamente:
a) Divisão e Conquista; O(n2) ; O(nlogn) ; O(nlogn)
b) Divisão e Conquista; O(nlog) ; O(nlogn) ; O(n2)
c) Dividir, Comparar e Combinar; O(nlog) ; O(nlogn) ; O(n2)
d) Dividir, Conquistar e Combinar; O(n2) ; O(nlogn) ; O(nlogn)
e) N.D.A.
Referência: http://pt.wikipedia.org/wiki/Quicksort
Assinar:
Postar comentários (Atom)
Um comentário:
Bom pessoal, a alternativa correta da questão é a letra A.
O quicksort também utiliza da estratégia de divisão e conquista.
Postar um comentário