Buscar

Em relação à eficiência para grandes conjuntos de dados, como o "Selection Sort" se comporta? Muito eficiente. Depende do tipo de dados. Altamente ...

Em relação à eficiência para grandes conjuntos de dados, como o "Selection Sort" se comporta?
Muito eficiente.
Depende do tipo de dados.
Altamente otimizado para grandes conjuntos.
Medianamente eficiente.
Ineficiente.

a) Muito eficiente.
b) Depende do tipo de dados.
c) Altamente otimizado para grandes conjuntos.
d) Medianamente eficiente.
e) Ineficiente.

Essa pergunta também está no material:

ALGORITMOS E COMPLEXIDADE
5 pág.

Mecânica Geral Universidade Estácio de SáUniversidade Estácio de Sá

Respostas

1 pessoa visualizou e tirou sua dúvida aqui
User badge image

Ed Verified user icon

Vamos analisar as opções: A) Muito eficiente. B) Depende do tipo de dados. C) Altamente... A opção correta é a letra B) Depende do tipo de dados. O Selection Sort não é muito eficiente para grandes conjuntos de dados, pois possui uma complexidade de tempo de O(n^2), o que pode torná-lo lento em comparação com algoritmos mais eficientes, como o Merge Sort ou o Quick Sort.

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

Responda

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

Mais conteúdos dessa disciplina