Anteriormente he escrito un solución para merge de arrays ordenados con una complejidad lineal, pero tenia el problema de que modificaba las listas pasadas por argumentos. Aqui una versión sin modificar las listas originales.

Voy a compartirles un algoritmo de ordenamiento llamado merge sort que usa recursividad, divide and conquer para poder alcanzar el objetivo de ordenamiento en una complejidad en todos los casos de n log n

El tipo de dato list -lista- es un contenedor dinámico que permite almacenar distintos tipos de dats y en un orden dado. Esto quiere decir que las listas son secuenciales y se puede agregar y quitar objetos de la secuencia libremente. Sin embargo, existen los arrays de numpy. En este post vamos ahondar en las diferencias de ambos tipos de datos.