🎯 Ordenação por Mistura

Em poucas palavras

O Merge Sort é um algoritmo de ordenação estável baseado no paradigma de Dividir e Conquistar. Ele divide recursivamente uma lista em sublistas até que cada uma contenha apenas um elemento e, em seguida, combina (mescla) essas sublistas de forma ordenada.

📝 Notas e Desenvolvimento

Merge Sort, ou ordenação por mistura, é um exemplo de algoritmo de comparação de dividir para conquistar. Sua ideia básica é dividir (o problema em vários subproblemas e resolver esses subproblemas através da recursividade) e conquistar (depois que todos os subproblemas forem resolvidos, a conquista é a união das resoluções dos subproblemas). Como o algoritmo Merge Sort usa Recursão, há um alto consumo de memória e tempo de execução, tornando esta técnica não muito eficiente em alguns problemas.

Em Análise assintótica este algoritmo possui:

No pior dos casos $o (n l o g n)$ .
No melhor caso $u p o m e g a (n l o g n)$ .
No caso médio $o (n l o g n)$ .

🔗 Conexões e Contexto

Atlas: MdC - Programação
Notas Relacionadas:

📚 Referências e Fontes

Links Externos

Citações Diretas

📂 Outros Conteúdos Preservados