Pages

Questão EPO - Quicksort

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

Um comentário:

Anônimo disse...

Resposta Certa Letra C

att, André Vieira

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint