Qual a desvantagem do QuickSort?
a) Um dos algoritmos mais rápidos, em média.
b) Não precisa de memória adicional(a ordenação ocorre no array- isso é chamado local de processamento).
c) A complexidade do pior caso é O(N²).
d) A manipulação torna-se mais “perigosa” uma vez que, se o encadeamento (ligação) entre elementos da lista for mal feita, toda a lista pode ser perdida.
e) NDA.
Referencia Bibliográfica:
http://faculty.simpson.edu/lydia.sinapova/www/cmsc250/LN250_Weiss/L16QuickSort.htm
Assinar:
Postar comentários (Atom)
Um comentário:
Resposta Certa Letra C
att, André Vieira
Postar um comentário