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 \ log {n}) $. - No melhor caso $ \ upomega (n \ log {n}) $. - No caso médio $ o (n \ log {n}) $. **:: Referência ::** [MERGE SORT - Wikipédia, Enciclopédia Livre (Wikipedia.org)](https://en.wikipedia.org/wiki/merge_sort)