Logo Passei Direto
Buscar

O pior 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á correta. O pior caso do Insertion Sort ocorre quando o vetor está ordenado em ordem decrescente. Nesse cenário, o algoritmo precisa comparar cada elemento com todos os elementos já ordenados, resultando em um tempo de execução de O(n²), onde n é o número de elementos no vetor. Isso acontece porque, para cada elemento, o algoritmo realiza n-1 comparações e, em seguida, faz n-1 inserções.

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