#algoritmos

Hilera de cajas numeradas con una lupa partiendo la fila por la mitad, ilustrando la búsqueda binaria frente a la lineal

Búsqueda lineal vs binaria: el poder de partir por la mitad

Buscar algo en una colección es el problema más cotidiano de la programación, y hay dos formas de hacerlo que no se parecen en nada. La búsqueda lineal mira uno a uno, de principio a fin: simple, funciona siempre, pero lenta. La búsqueda binaria parte la colección por la mitad una y otra vez y encuentra lo que buscas en un puñado de pasos, aunque haya millones de elementos. En esta segunda entrega de la serie de Algoritmos te explico las dos, su complejidad (O(n) frente a O(log n)), el requisito imprescindible de la binaria, sus versiones iterativa y recursiva, y cuándo usar cada una. Verás en acción esa diferencia brutal entre mirar un millón de cosas o solo veinte.

16:00 7 min Marcos Ramírez Lucía
Gráfica con varias curvas de crecimiento que se separan, de plana a exponencial, dibujada sobre una pizarra, ilustrando la notación Big-O

Qué es un algoritmo y la notación Big-O explicada paso a paso

Arranca la serie de Algoritmos, y lo hace por donde hay que empezar: aprendiendo a medir. Antes de comparar dos formas de resolver un problema necesitas saber cuál es mejor, y para eso está la notación Big-O. En esta primera entrega te explico qué es un algoritmo de verdad, qué es la complejidad temporal y espacial, y cómo leer esa notación que da tanto respeto: O(1), O(log n), O(n), O(n log n), O(n²) y la temida O(2^n). Lo verás con ejemplos cotidianos, sin matemáticas asustaviejas, y entenderás de una vez por qué un algoritmo puede tardar una décima de segundo y otro, con los mismos datos, dejarte el ordenador colgado una hora. Esto es la regla con la que se mide todo lo que viene después.

16:00 8 min Marcos Ramírez Lucía