Complejidad Temporal
Mejor: O(n log n)
Prom: O(n log n)
Peor: O(n log n)
Merge Sort es un algoritmo de ordenamiento estable basado en divide y vencerás. Divide el arreglo en mitades, ordena recursivamente cada mitad y luego mezcla las mitades ordenadas.
Cómo funciona:
1. Divide el arreglo en dos mitades
2. Ordena recursivamente cada mitad
3. Mezcla las dos mitades ordenadas en un solo arreglo ordenado
4. El paso de mezcla compara elementos de ambas mitades y los coloca en orden
Complejidad Temporal:
Mejor: O(n log n)
Promedio: O(n log n)
Peor: O(n log n)
Complejidad Espacial: O(n) — requiere arreglo temporal
Propiedades:
- Ordenamiento estable
- No es in-place (requiere O(n) de espacio extra)
- Rendimiento predecible (siempre O(n log n))
- Paralelizable
Merge Sort garantiza un rendimiento O(n log n) independientemente de la entrada. Ideal cuando se requiere estabilidad o para ordenar listas enlazadas.
Algoritmos relacionados
Preguntas frecuentes
- ¿Qué es Merge Sort (Ordenamiento por Mezcla)?
- Merge Sort es un algoritmo de ordenamiento estable basado en divide y vencerás. Divide el arreglo en mitades, ordena recursivamente cada mitad y luego mezcla las mitades ordenadas.
- ¿Cuál es la complejidad de Merge Sort (Ordenamiento por Mezcla)?
- Tiempo (promedio): O(n log n) · Espacio: O(n)
- ¿Para quién es este visualizador de Merge Sort (Ordenamiento por Mezcla)?
- La visualización de Merge Sort (Ordenamiento por Mezcla) está pensada para nivel intermedio, dentro de la categoría Ordenamiento. Ideal para estudiantes, entrevistas técnicas y repaso práctico.
- ¿Qué algoritmos relacionados hay con Merge Sort (Ordenamiento por Mezcla)?
- En la misma categoría (Ordenamiento) puedes explorar: Bubble Sort, Selection Sort, Insertion Sort. Todos tienen visualización interactiva.