Em relação aos algoritmos de ordenação, avalie se as afirmativas a seguir são verdadeiras (V) ou falsas (F): O bubble sort é um algoritmo de orden...
Em relação aos algoritmos de ordenação, avalie se as afirmativas a seguir são verdadeiras (V) ou falsas (F):
O bubble sort é um algoritmo de ordenação com complexidade O(n log n) no pior caso.
O quick sort é um algoritmo de ordenação com complexidade O(n²) no pior caso.
O merge sort é um algoritmo de ordenação que utiliza a técnica de divisão e conquista.
V, F, V
F, V, V
F, F, V
F, V, F
F, F, F
O bubble sort é um algoritmo de ordenação com complexidade O(n log n) no pior caso.
O quick sort é um algoritmo de ordenação com complexidade O(n²) no pior caso.
O merge sort é um algoritmo de ordenação que utiliza a técnica de divisão e conquista.
V, F, V
F, V, V
F, F, V
F, V, F
F, F, F
💡 1 Resposta
Ed 
Avaliando as afirmativas, temos: 1. O bubble sort é um algoritmo de ordenação com complexidade O(n log n) no pior caso. (F) 2. O quick sort é um algoritmo de ordenação com complexidade O(n²) no pior caso. (V) 3. O merge sort é um algoritmo de ordenação que utiliza a técnica de divisão e conquista. (V) Portanto, a alternativa correta é: F, V, V.
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.
13 pág.
Compartilhar