MO417 - QUESTÃO PARA A PROVA ORAL

Número: 2013-024

Qual das afirmações é INCORRETA:

1. O algoritmo HEAP-SORT é assintoticamente ótimo segundo o modelo computacional de árvore de decisão.
2. O algoritmo COUNTING-SORT é um algoritmo de ordenação estável.
3. Para implementar o algoritmo RADIX-SORT, pode-se utilizar qualquer algoritmo de ordenação para realizar as ordenações intermediárias.
4. O tempo de execução de pior caso do algoritmo QUICK-SORT é O(n^2).
5. NDA

Ideia original de: Daniel Vidal