(MPE-BA/2023) Algoritmos de ordenação são responsáveis por ordenar elementos de uma estrutura de dados de forma completa ou parcial. Sobre a comple...
(MPE-BA/2023) Algoritmos de ordenação são responsáveis por ordenar elementos de uma estrutura de dados de forma completa ou parcial. Sobre a complexidade dos algoritmos de ordenação, assinale, a seguir, o algoritmo de ordenação que, no pior caso, tem complexidade igual a O(n log n).
Avalie as afirmativas abaixo:
1 - O merge sort executa em O(n log n).
2 - O bucket sort executa em O(n).
1 - O merge sort executa em O(n log n).
2 - O bucket sort executa em O(n).
a) Apenas a afirmativa 1 está correta.
b) Apenas a afirmativa 2 está correta.
c) Ambas as afirmativas estão corretas.
d) Nenhuma das afirmativas está correta.
Avalie as afirmativas abaixo:
1 - O merge sort executa em O(n log n).
2 - O bucket sort executa em O(n).
1 - O merge sort executa em O(n log n).
2 - O bucket sort executa em O(n).
a) Apenas a afirmativa 1 está correta.
b) Apenas a afirmativa 2 está correta.
c) Ambas as afirmativas estão corretas.
d) Nenhuma das afirmativas está correta.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A alternativa correta é a letra A) Apenas a afirmativa 1 está correta. O merge sort é um algoritmo de ordenação que, no pior caso, tem complexidade igual a O(n log n). Já o bucket sort, no pior caso, tem complexidade O(n²).
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
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar