Logo Passei Direto
Buscar

O melhor caso do Selection 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 Selection Sort ocorre quando o vetor já está ordenado em ordem crescente. Isso porque, mesmo que o vetor esteja ordenado, o algoritmo ainda percorre todos os elementos para encontrar o menor (ou maior, dependendo da implementação) em cada iteração. Portanto, a complexidade do melhor caso continua sendo O(n²), independentemente da ordem inicial dos elementos.

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