Em qual situação é melhor utilizar Merge Sort ao invés de Quick sort?

Nesse exercício vamos estudar algoritmos de ordenação.

No pior caso, o Quick Sort é pior que o Merge Sort. O primero tem complexidade $O(n^2)$ no pior caso enquanto o segundo tem complexidade $O(n\ \log n)$ no pior caso.

O pior caso do Quick Sort (quando ele é pior que o Merge Sort), ocorre quando a lista de elementos a ser ordenada tem poucos elementos distintos, caso em que a escolha do pior pivot é mais provável, mas como isso raramente ocorre, na maioria das vezes o Quick Sort é mais vantajoso, mas não pela sua eficiência em tempo de execução, mas sim sua eficiência em gasto de memória, que é bem menor.

a

Nesse exercício vamos estudar algoritmos de ordenação.

No pior caso, o Quick Sort é pior que o Merge Sort. O primero tem complexidade $O(n^2)$ no pior caso enquanto o segundo tem complexidade $O(n\ \log n)$ no pior caso.

O pior caso do Quick Sort (quando ele é pior que o Merge Sort), ocorre quando a lista de elementos a ser ordenada tem poucos elementos distintos, caso em que a escolha do pior pivot é mais provável, mas como isso raramente ocorre, na maioria das vezes o Quick Sort é mais vantajoso, mas não pela sua eficiência em tempo de execução, mas sim sua eficiência em gasto de memória, que é bem menor.