La búsqueda binaria (binary search) en Python
En esta lección vas a implementar la búsqueda binaria para encontrar rápidamente un valor en una lista ordenada.
Ver ejemplo →Aprende búsqueda, ordenación, recursión, arrays, pilas, colas, grafos y programación dinámica.
Ejecutar Python onlineEn esta lección vas a implementar la búsqueda binaria para encontrar rápidamente un valor en una lista ordenada.
Ver ejemplo →En esta lección vas a implementar la búsqueda lineal para encontrar la posición de un valor en una lista.
Ver ejemplo →En esta lección vas a implementar el ordenamiento de burbuja y añadir una parada anticipada en cuanto la lista esté ordenada.
Ver ejemplo →En esta lección vas a implementar el ordenamiento por selección buscando cada vez el elemento más pequeño para colocarlo en su sitio.
Ver ejemplo →En esta lección vas a implementar el ordenamiento por inserción colocando cada elemento en su sitio dentro de la parte ya ordenada.
Ver ejemplo →En esta lección vas a implementar el ordenamiento por mezcla con la estrategia divide y vencerás, usando una función recursiva.
Ver ejemplo →En esta lección vas a implementar el ordenamiento rápido repartiendo la lista alrededor de un elemento pivote.
Ver ejemplo →En esta lección vas a escribir una función recursiva para calcular el factorial y entender el papel del caso base.
Ver ejemplo →En esta lección vas a calcular los números de Fibonacci con recursividad y a usar la memoización para no recalcular resultados ya conocidos.
Ver ejemplo →En esta lección vas a encontrar el máximo común divisor (MCD) de dos números con el algoritmo de Euclides.
Ver ejemplo →En esta lección vas a usar una lista de Python para implementar las operaciones básicas de una pila: apilar (push), desapilar (pop) y consultar la cima (peek).
Ver ejemplo →En esta lección vas a implementar una cola eficiente, con la regla primero en entrar, primero en salir, usando collections.deque.
Ver ejemplo →En esta lección vas a resolver el problema Two Sum encontrando dos elementos cuya suma sea un valor dado, en una sola pasada por la lista.
Ver ejemplo →En esta lección vas a rotar una lista k posiciones hacia la derecha con el recorte (slicing).
Ver ejemplo →En esta lección vas a eliminar los valores repetidos de una lista manteniendo el orden en que aparecieron por primera vez.
Ver ejemplo →En esta lección vas a usar el algoritmo de Kadane para encontrar el tramo continuo de suma máxima en una sola pasada.
Ver ejemplo →En esta lección vas a recorrer un grafo nivel por nivel con la búsqueda en anchura y una cola deque.
Ver ejemplo →En esta lección vas a recorrer un grafo con la búsqueda en profundidad, implementada con una función recursiva.
Ver ejemplo →En esta lección vas a construir un árbol binario de búsqueda en Python, insertar y buscar valores en él y listarlos en orden ascendente.
Ver ejemplo →