Flashcards de Merge sort (ordenação por intercalação)
Merge Sort (Ordenação por Intercalação): Guia Completo e Análise
Toque para virar · Deslize para navegar
Merge Sort
47 cartões
Cartão 1
Pergunta: O que é o Merge Sort?
Resposta: É um dos algoritmos de ordenação mais eficientes e amplamente utilizados na ciência da computação, desenvolvido por John von Neumann em 1945.
Cartão 2
Pergunta: Qual a principal característica do Merge Sort em termos de complexidade e estabilidade?
Resposta: Ele se destaca por sua complexidade de tempo garantida e estabilidade.
Cartão 3
Pergunta: Qual estratégia de projeto de algoritmos o Merge Sort exemplifica?
Resposta: A estratégia de "Dividir e Conquistar" (Divide and Conquer).
Cartão 4
Pergunta: Quais são as três etapas principais do paradigma "Dividir e Conquistar"?
Resposta: Dividir (Divide), Conquistar (Conquer) e Combinar (Combine).
Cartão 5
Pergunta: No Merge Sort, como o array é dividido na fase de Divisão?
Resposta: O array não ordenado é dividido ao meio, criando duas sub-arrays de aproximadamente metade do tamanho.
Cartão 6
Pergunta: No Merge Sort, como os subproblemas são resolvidos na fase de Conquistar?
Resposta: Cada uma das duas sub-arrays é ordenada recursivamente usando o próprio Merge Sort.
Cartão 7
Pergunta: Qual é o caso base da recursão no Merge Sort?
Resposta: Quando uma sub-array tem apenas um elemento, pois um array de um único elemento é, por definição, ordenado.
Cartão 8
Pergunta: Como as soluções dos subproblemas são combinadas no Merge Sort?
Resposta: As duas sub-arrays ordenadas são então intercaladas (ou fundidas) para produzir uma única array ordenada.
Cartão 9
Pergunta: O que acontece na fase de Divisão (Recursão) do Merge Sort?
Resposta: O algoritmo divide repetidamente o array em duas metades até que cada sub-array contenha apenas um único elemento, que é o caso base. Esta fase não re
Cartão 10
Pergunta: Qual é a função da fase de Intercalação (Fusão) no Merge Sort?
Resposta: É onde a ordenação real ocorre, combinando as sub-arrays divididas de volta, garantindo que cada combinação resulte em uma sub-array maior e ordenada.