Logo Passei Direto
Buscar

O melhor caso do Insertion 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 está incorreta. O melhor caso do Insertion Sort ocorre quando o vetor já está ordenado em ordem crescente. Nesse cenário, o algoritmo apenas percorre o vetor, fazendo comparações, mas não realiza nenhuma troca, resultando em uma complexidade de tempo de O(n). Quando o vetor está ordenado em ordem decrescente, o Insertion Sort terá que fazer o máximo de comparações e trocas, resultando em uma complexidade de O(n²).

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