What's the temporary complexity of the Merge Sort algorithm in the worst case? O(n^wedge 2) O(n) O(n log n) O(n^wedge n)

complexidade temporal do algoritmo Merge Sort na pior das situações é O(n log n). O Merge Sort é um algoritmo de ordenação baseado em dividir e conquistar que divide o array de entrada em duas metades, ordena cada metade recursivamente e, em seguida, combina as duas metades ordenadas. A complexidade temporal do Merge Sort é O(n log n) porque a divisão do array leva tempo linear e a combinação das duas metades ordenadas leva tempo logarítmico.