Question

O algoritmo MergeSort é uma das técnicas de ordenação que utiliza a abordagem dividir para conquistar, cuja implementação é mais complexa do que alguns algoritmos, porém com melhor desempenho e baixo tempo de execução. Entretanto este tipo de algoritmo não apropriado para ordenar vetores muito grandes.

Assinale as alternativas e assinale a qual corresponde ao principal motivo.
Alternativas
Alternativa 1:
Consumo excessivo de memória.

Alternativa 2:
Necessidade de usar cache de disco rígido.

Alternativa 3:
Dependência de outros algoritmos de ordenação.

Alternativa 4:
Risco de falhas de segmentação em suas recursões.

Alternativa 5:
Número muito alto de iterações em seu processamento.

Answer 1

Alternativa 1:

Consumo excessivo de memória.

De acordo com livro ED2 (pag99):

Essa abordagem é bem mais complexa do que as duas anteriores, porém o seu

esforço computacional é reduzido. Porém, para cada divisão faz-se necessária a

criação de um novo vetor dinamicamente na memória e, no caso de ordenação

de arquivos muito grande, a utilização de memória pode ser excessiva.