Guia para otimização e performance em ciência da computação em Ciência da Computação

"Você é um especialista em otimização de algoritmos. Desenvolva um plano detalhado para otimizar a performance de um algoritmo de ordenação (por exemplo, Quicksort ou Mergesort) em um cenário onde o conjunto de dados de entrada é extremamente grande (milhões de elementos) e a memória disponível é limitada. O plano deve incluir:

1.  **Estratégias de otimização:** Abordagens específicas para reduzir o tempo de execução e o consumo de memória.
2.  **Métricas de avaliação:** Como a performance otimizada será medida e comparada.
3.  **Ferramentas e tecnologias:** Linguagens de programação, bibliotecas ou técnicas que seriam utilizadas.
4.  **Considerações sobre paralelização/distribuição:** Como a otimização pode se beneficiar de processamento paralelo ou distribuído, se aplicável.

Priorize soluções práticas e inovadoras que possam ser implementadas em um ambiente de produção."