Question

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))

Answer 1

Resposta:As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.

Explicação:

Answer 2

Resposta: asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.

Explicação: