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.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar