A complexidade do merge sort é O(n \, ext{log} \, n), pois o algoritmo trabalha com o princípio de dividir para conquistar. O(n \, ext{log} \, n), pois temos duas funções.

O processo do merge sort consiste em dividir uma estrutura de dados de tamanho n (um vetor por exemplo) em n partes de tamanho unitário.

Ao dividir o conjunto de dado em duas partes menores, o merge sort sempre calcula a posição central da ruptura, que é dada pela média entre os valores posição inicial com a posição final, arredondando para cima. É feito um truncamento somente da parte inteira.

A intercalação é realizada utilizando um vetor auxiliar para ir armazenando os dados que vão sendo ordenados naquele momento.

A função merge sort pode ser implementada de forma recursiva, ou seja, realizando chamadas de si mesma até que o conjunto de dados seja indivisível. A ordenação só ocorre quando as partes menores forem agregadas novamente. A ordenação ocorre nas partes menores e indivisíveis.