MO417 - QUESTÃO PARA A PROVA ORAL
Número:
Enunciado: Com relação ao uso de memória, incluindo a memória usada na pilha em chamadas recursivas, NÃO é correto afirmar que:
A) O Quicksort pode ser otimizado para usar apenas O(lg n) de espaço extra.
B) O Heapsort pode ser implementado para usar apenas O(1) espaço extra.
C) O Merge sort pode ser implementado usando lista ligada para usar apenas O(lg n) espaço extra.
D) O Counting sort pode ser implementado usando O(n) espaço extra, se o intervalo dos números a serem ordenados também for O(n).
E) NDA
Ideia original de: Fabrício Matheus Gonçalves
Nenhum comentário:
Postar um comentário