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: I e II são verdadeiras, mas II não justifica I.

Explicação: