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)). As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I. A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. As asserções I e II são proposições falsas
Soluções para a tarefa
Resposta:
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
Explicação:
A resposta correta é a primeira alternativa, considerando que as duas asserções são verdadeiras, mas não possuem relação entre si, pois, ao falar da complexidade de tempo e da avaliação do comportamento do número de comparações da ordenação por mesclagem não possuem uma relação direta.
Vantagens e desvantagens do merge sort
O merge sort é um tipo de ordenação por mesclagem representado por um algoritmo eficiente de ordenação com a concepção de dividir para conquistar, tendo como objetivo dividir um array comparando e ordenando os elementos em subarrays.
Uma das desvantagens do merge sort é que utiliza funções recursivas e gera gasto extra de memória, por fazer uma cópia do vetor para cada nível recursivo, gerando o uso igual a O(n log n).
Já, uma das vantagens é que é eficiente comparado a outros tipos de ordenação por comparação e que não depende da sequência de entrada.
Conheça sobre os tipos de algoritmos de ordenação: https://brainly.com.br/tarefa/17314744
#SPJ2