Logo Passei Direto
Buscar

O melhor caso do Merge Sort ocorre quando o vetor está completamente ordenado em ordem decrescente.

User badge image
PAULA MENDES

ontem

Respostas

User badge image

Ed Verified user icon

ontem

A afirmação "O melhor caso do Merge Sort ocorre quando o vetor está completamente ordenado em ordem decrescente" não é correta. O Merge Sort tem um desempenho consistente, independentemente da ordem inicial dos elementos. O tempo de execução do Merge Sort é sempre O(n log n), tanto no melhor quanto no pior caso, porque ele sempre divide o vetor e faz a mesclagem, independentemente da ordem dos elementos. Portanto, o melhor caso não depende da ordem em que os elementos estão dispostos.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina