CESPE 2012 Banco da Amazônia) Métodos de ordenação por contagem são mais eficientes em termos de
de complexidade de tempo de execução que os métodos de classificação por comparação de chave.
Escolha uma opção:
Verdadeiro
Falso
💡 2 Respostas
Everton Pila
Verdadeiro
Andre Smaira
\(N\)
contadores, de forma que quando um valor
\(i\)
é encontrado seu contador é incrementado. Dessa forma, é contada a quantidade de elementos menores que cada elemento. Ao final do processo sabe-se exatamente como se deve deslocar cada elemento para que ele volte à sua posição. Esse algoritmo tem complexidade temporal
\(O(n)\)
.
Já para o caso de métodos de classificação por comparação de chave, para cada elemento há uma busca de complexidade
\(O(\log n)\)
, de forma que no final teremos um algoritmo
\(O(n\log n)\)
Logo a afirmação é verdadeira.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta.
Perguntas relacionadas
A ordenação por inserção funciona de modo semelhante à forma como algumas pessoas ordenam cartas de baralho. Inicia-se com a mão esquerda vazia e a...
Linguagens de Programação e Estrutura de Dados
Questões Para o Saber
Compartilhar