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
respondido por:
48
Resposta:As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
Explicação:
tiagoolima751:
grato Correto
respondido por:
9
Resposta: asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
Explicação:
Perguntas similares
3 anos atrás
3 anos atrás
5 anos atrás
5 anos atrás
5 anos atrás
7 anos atrás
7 anos atrás