O estudo da complexidade de algoritmos é essencial para
garantir que uma mesma tarefa possa ser realizada de modo
mais eficiente do que utilizando soluções que demandem
maior custo de processamento. A complexidade de tempo
do algoritmo Merge Sort, quando ordenando uma lista de
tamanho n, é: