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: Resol...

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:

apol objetiva 1 - Estrutura de dados
8 pág.

Estrutura de Dados I Centro Universitário UNINTERCentro Universitário UNINTER

💡 1 Resposta

User badge image

Ed Verified user icon

A técnica de divisão e conquista consiste em três 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 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, que utiliza a estratégia de dividir a lista em sublistas menores, ordená-las individualmente e, em seguida, combinar as sublistas ordenadas para obter a lista final ordenada. Portanto, a alternativa correta é a letra B) Mergesort.

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

✏️ Responder

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

Outros materiais

Outros materiais