a correta a respeito dos algoritmos de ordenação bubble sort e quick sort: O bubble sort e o quick sort têm um tempo de execução quadrático no pio...
a correta a respeito dos algoritmos de ordenação bubble sort e quick sort:
O bubble sort e o quick sort têm um tempo de execução quadrático no pior caso.
a) V, F e V
b) V, V e V
c) F, F e V
d) F, V e V
e) V, F e F
O bubble sort e o quick sort têm um tempo de execução quadrático no pior caso.
a) V, F e V
b) V, V e V
c) F, F e V
d) F, V e V
e) V, F e F
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A alternativa correta é a letra D) F, V e V. O bubble sort tem um tempo de execução quadrático no pior caso, ou seja, quando o vetor está completamente desordenado. Já o quick sort tem um tempo de execução médio O(n log n), mas no pior caso pode chegar a O(n^2), quando o pivô escolhido não divide o vetor de forma balanceada.
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
13 pág.
1 pág.
Compartilhar