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.
Soluções para a tarefa
Respondido por
12
Alternativa A - Consumo excessivo de memória. Página 99 do livro.
willianlobato:
Correto!!! 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.
conferido pag 99 "a utilização de memória pode ser excessiva."
Correto alternativa A
Perguntas interessantes