Logo Passei Direto
Buscar

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

User badge image
PAULA MENDES

ontem

Respostas

User badge image

Ed Verified user icon

ontem

Sim, 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. O tempo de execução nesse caso é O(n), onde n é o número de elementos no vetor. Isso acontece porque cada elemento é comparado uma vez com o anterior, sem a necessidade de movimentação.

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