Documentación · Algoritmos
Análisis de complejidad · Ordenamiento · Búsqueda · Estructuras de datos básicas · Árboles y montículos
Aprende a analizar con la notación Big O cómo crecen el tiempo y la memoria de un algoritmo según el tamaño de la entrada, y a comprobarlo midiendo.
Guía de 6 capítulosLos algoritmos de ordenamiento ponen los datos en orden: merge sort, quicksort, heapsort, estabilidad, la cota inferior n log n y el ordenamiento integrado.
Guía de 6 capítulosLos algoritmos de búsqueda localizan valores o posiciones: búsqueda lineal y binaria, lower_bound y upper_bound, búsqueda sobre la respuesta y hashing.
Guía de 6 capítulosAprende cómo funcionan los arrays, las listas enlazadas, las pilas, las colas y las tablas hash, cuánto cuesta cada operación y cómo elegir la adecuada.