Camila Duarte
EQUIPE
03/10/2026 • 08:01
Vamos falar um pouco sobre o paradigma de divisão e conquista, que é fundamental em algoritmos como o quicksort e a ordenação por intercalação (merge sort). Esse paradigma consiste basicamente em três etapas: dividir o problema principal em subproblemas menores, conquistar esses subproblemas resolvendo-os recursivamente, e finalmente combinar as soluções dessas partes menores para obter a solução do problema maior. Por exemplo, no quicksort, o array é dividido em partes menores através do particionamento, cada parte é ordenada (conquistada) recursivamente, e depois elas são combinadas implicitamente pela ordenação final. No merge sort, a combinação é feita pela intercalação dos subarrays ordenados.
Analisando as alternativas, a única que apresenta esses três passos corretamente é a opção que fala em Divisão, conquista e combinação, que corresponde perfeitamente ao paradigma clássico de divisão e conquista em algoritmos de ordenação. As outras alternativas citam termos que não fazem sentido no contexto ou em conceitos relacionados a ordenação e divisão e conquista. Portanto, o gabarito é a letra e).
Analisando as alternativas, a única que apresenta esses três passos corretamente é a opção que fala em Divisão, conquista e combinação, que corresponde perfeitamente ao paradigma clássico de divisão e conquista em algoritmos de ordenação. As outras alternativas citam termos que não fazem sentido no contexto ou em conceitos relacionados a ordenação e divisão e conquista. Portanto, o gabarito é a letra e).