Logo Passei Direto
Buscar

O melhor caso do Selection 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

O melhor caso do Selection Sort realmente ocorre quando o vetor já está ordenado. No entanto, mesmo nesse cenário, o algoritmo ainda percorre todo o vetor para verificar se está ordenado, resultando em uma complexidade de tempo de O(n²). Portanto, mesmo no melhor caso, o Selection Sort não é eficiente em comparação com outros algoritmos de ordenação, como o Quick Sort ou o Merge Sort.

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