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á 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

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

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

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