Logo Passei Direto
Buscar
O 'Selection Sort', ou ordenação por seleção, é outro algoritmo simples de ordenação. O princípio básico deste método é dividir o array em duas partes: a parte já ordenada e a parte não ordenada.
Em relação à eficiência para grandes conjuntos de dados, como o 'Selection Sort' se comporta?
Muito eficiente.
Medianamente eficiente.
Ineficiente.
Depende do tipo de dados.
Altamente otimizado para grandes conjuntos.
User badge image
Testando o Conhecimento

há 8 meses

Respostas

User badge image

Ed Verified user icon

há 8 meses

O 'Selection Sort' é considerado ineficiente para grandes conjuntos de dados. Isso se deve ao seu tempo de execução, que é O(n²) no pior e no caso médio, tornando-o menos adequado para listas grandes em comparação com algoritmos mais eficientes, como o 'Quick Sort' ou 'Merge Sort'.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina