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. 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. O algoritmo de Ordenação por Mesclagem tem ordem de complexidade de tempo de O(n log2(n))
Respostas
A respeito de ordenação por mesclagem, pode-se afirmar que a alternativa A está correta.
Sobre Algoritmo de Ordenação por Mesclagem
Original chamada merge short, a ordenação por mesclagem é um tipo de algoritmo que divide uma grande array em dois subarrays e, de modo recursivo, classifica os subarrays, a fim de dividir o problema em partes menores, de cima a baixo, para depois unir 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 algoritmo de ordenação pro mesclagem pode ser considerado bastante estável e de grande eficiência no que diz respeito à sua complexidade no tempo. Por exemplo:
- Merge sort: O(n log2(n))
- Quick sort: O(n2)
- Insertion sort: O(n2)
- Selection sort: O(n2)
É possível afirmar, portanto, que as asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
*Completando a questão*
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