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 par...

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.
Altamente otimizado para grandes conjuntos.
Depende do tipo de dados.
Ineficiente.
Medianamente eficiente.

Muito eficiente.
Altamente otimizado para grandes conjuntos.
Depende do tipo de dados.
Ineficiente.
Medianamente eficiente.

Essa pergunta também está no material:

GABARITO AVS ALGORITMOS E COMPLEXIDADE
4 pág.

Análise e Desenvolvimento de Sistemas

💡 1 Resposta

User badge image

Ed Verified user icon

O "Selection Sort" é ineficiente para grandes conjuntos de dados. Ele tem uma complexidade de tempo de O(n^2), o que o torna menos eficiente em comparação com outros algoritmos de ordenação, especialmente para grandes conjuntos de dados.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais