De acordo com Cormen (2012), o quicksort

De acordo com Cormen (2012), o quicksort, como a ordenação por intercalação, aplica o paradigma de divisão e conquista. Assim, assinale a opção que apresent...


publicidade
De acordo com Cormen (2012), o quicksort, como a ordenação por intercalação, aplica o paradigma de divisão e conquista. Assim, assinale a opção que apresenta o processo de três etapas do método de divisão e conquista para ordenar um subarranjo típico A[p.. r].
Analisando...
publicidade

🚀 Desbloqueie a explicação completa

Veja comentários detalhados e resoluções exclusivas para entender o gabarito desta questão.

Criar conta grátis
  • Camila Duarte
    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).
publicidade
🍪

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.