Algoritmos que executam em uma complexidade abaixo de O(n log n) ordenam a sequência sem comparar os elementos desta sequência. Algoritmos de orden...
Algoritmos que executam em uma complexidade abaixo de O(n log n) ordenam a sequência sem comparar os elementos desta sequência. Algoritmos de ordenação baseados em comparação entre elementos da sequência têm complexidade computacional mínima de:
a) O(n)
b) O(n^2)
c) O(n log n)
d) O(log n)
a) O(n)
b) O(n^2)
c) O(n log n)
d) O(log n)
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A complexidade computacional mínima para algoritmos de ordenação baseados em comparação entre elementos da sequência é O(n log n). Portanto, a alternativa correta é a letra c) O(n log 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
1 pág.
4 pág.
Compartilhar