El algoritmo de Dijkstra, desarrollado por el informático holandés Edsger Dijkstra en 1956, es uno de los algoritmos más importantes de la ciencia de la computación. Resuelve el problema del camino más corto desde un nodo origen hasta todos los…
La recursión es una técnica en la que una función se llama a sí misma para resolver un problema dividiéndolo en subproblemas más pequeños. Es uno de los conceptos más importantes de la programación. El caso base — la clave…
Al hablar de eficiencia, todos piensan en tiempo. Pero la complejidad espacial — cuánta memoria usa un algoritmo — es igual de crítica, especialmente en sistemas con recursos limitados. ¿Qué es la complejidad espacial? Mide la memoria adicional que necesita…
Pilas y colas son las estructuras de datos más simples pero más ubicuas en programación. Aparecen desde la gestión del call stack hasta las colas de impresión. La pila (Stack) — LIFO El último que entra, el primero que sale.…
Los grafos son la base de algoritmos de rutas (GPS), redes sociales, motores de búsqueda y compiladores. BFS y DFS son los dos algoritmos fundamentales para recorrerlos — y aparecen en el 80% de las entrevistas técnicas. Representación: lista de…
La programación dinámica (DP) transforma algoritmos exponenciales O(2ⁿ) en polinomiales O(n²) guardando resultados intermedios. Es la técnica más valorada en entrevistas de alto nivel. El problema: Fibonacci exponencial def fib_lento(n): if n <= 1: return n return fib_lento(n-1) + fib_lento(n-2)…
Un árbol binario de búsqueda (BST) es una estructura de datos jerárquica que permite operaciones de búsqueda, inserción y eliminación eficientes. Aparece en casi todas las entrevistas técnicas. La regla del BST Subárbol izquierdo: valores menores que el nodo raíz…
Una tabla hash (o hash table) es una de las estructuras de datos más potentes y eficientes que existen. Permite almacenar y recuperar información en tiempo O(1) en promedio, es decir, de forma casi instantánea. ¿Qué es una función hash?…
La notación Big O es el lenguaje que usamos los programadores para describir la eficiencia de un algoritmo. No mide el tiempo exacto que tarda (eso depende del hardware), sino cómo escala cuando la cantidad de datos crece. ¿Por qué…