O algoritmo de ordenação por mesclagem divide recursivamente a lista em porções cada vez menores e, quando não é mais possível dividir, o algoritmo passa a mesclar ordenadamente as porções menores em porções cada vez maiores. Analise as seguintes proposições sobre este algoritmo de ordenação e assinale a alternativa correta
Respostas
A respeito de ordenação por mesclagem, pode-se afirmar que a alternativa A está correta, isto é, as asserções I e II são verdadeiras, mas a asserção II não é justificativa da I.
Sobre Algoritmo de Ordenação por Mesclagem
Também conhecida por merge short, a ordenação por mesclagem é um tipo de algoritmo que busca dividir o problema em partes menores, ou subproblemas menores e mais simples, de cima a baixo, unindo, depois, os resultados (por isso merge), a fim de se encontrar a solução para o problema maior.
Além disso, pode-se afirmar que esse tipo de ordenação é bastante estável e tem boa eficiência em relação à complexidade do tempo (a saber, complexidade C(n) = O(n log n)).
*Completando a questão*
O algoritmo de Ordenação por Mesclagem realiza o mesmo número de comparações, independentemente de os valores da lista estarem aleatoriamente distribuídos, ordenados na ordem desejada, ordenados na ordem inversa à desejada, ou quando a lista tem poucos valores diferentes entre seus itens.
PORQUE
O algoritmo de Ordenação por Mesclagem tem ordem de complexidade de tempo de O(n log2(n)).
Alternativas faltantes:
a) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
b) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
c) As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
d) A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
e) As asserções I e II são proposições falsas.
Aprenda mais sobre algoritmos de ordenação em: https://brainly.com.br/tarefa/51741934
#SPJ4