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.
Comparativamente a outros algoritmos de ordenação, o merge short pode ser considerado bastante estável e de grande eficiência no que diz respeito à sua complexidade. Por exemplo:
- Merge sort: O(n log2(n))
- Quick sort: O(n2)
- Insertion sort: O(n2)
Ou seja, trata-se de um método de ordenação extremamente estável e eficiente, especialmente quando comparado a outos métodos.
*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