Buscar

A técnica de divisão e conquista consistem de 3 passos básicos: 1. Divisão: Dividir o problema original, em subproblemas menores. 2. Conquista: Res...

A técnica de divisão e conquista consistem de 3 passos básicos:
1. Divisão: Dividir o problema original, em subproblemas menores.
2. Conquista: Resolver cada subproblema recursivamente.
3. Combinação: Combinar as soluções encontradas, compondo uma solução para o problema original.
É um exemplo de algoritmo de divisão e conquista:


a) Insertion sort
b) Mergesort
c) Bubblesort
d) Selection sort
e) Searchsort

Essa pergunta também está no material:

apol1
5 pág.

Estrutura de Dados I Universidade do Vale do Rio dos SinosUniversidade do Vale do Rio dos Sinos

Respostas

User badge image

Ed Verified user icon

A técnica de divisão e conquista consiste em dividir o problema original em subproblemas menores, resolver cada subproblema recursivamente e, em seguida, combinar as soluções encontradas para compor uma solução para o problema original. Dentre as opções apresentadas, o exemplo de algoritmo de divisão e conquista é o Mergesort (alternativa b).

0
Dislike0
User badge image

Lucília Lima curte o material p ajudar por favor



B) Mergesort

Você assinalou essa alternativa (B)

Você acertou!

Aula 2 tema 2

curte para ajudar!

0
Dislike0

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

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando