MO417 - Questão para a prova oral

Número: 2010-021

Enunciado: Um algoritmo de ordenação é denominado local se a memória adicional utilizada por ele possui tamanho constante, ou seja, independe do tamanho do vetor a ser ordenado.

Qual dos algoritmos de ordenação abaixo NÃO é local?

1. Heapsort
2. Insertionsort
3. Mergesort
4. Quicksort
5. NDA

Ideia original de: Marcos Vinícius Mussel Cirne