Blog | Listas

Algoritmos: apareo de listas ordenadas sin modificar las listas originarias

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.

Python: merge sort. Ordenamiento de listas en complejidad log n image
Python: merge sort. Ordenamiento de listas en complejidad log n

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

Numpy: arrays vs lists

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.

1