Pila de cartas dividiéndose en montones cada vez más pequeños y recomponiéndose ordenada, ilustrando la estrategia divide y vencerás

Merge sort y quick sort: ordenar de verdad en O(n log n)

Los algoritmos de ordenación sencillos son O(n²) y se ahogan con muchos datos. Aquí llegan los que sí se usan en serio: merge sort y quick sort, los dos O(n log n), los que están metidos por dentro de casi todos los lenguajes cuando llamas a una función de ordenar. En esta cuarta entrega de la serie de Algoritmos te explico cómo funcionan los dos con la estrategia de divide y vencerás: el merge sort, que parte la lista hasta el fondo y la recompone ordenada, estable y fiable; y el quick sort, que elige un pivote y reparte alrededor, más rápido en la práctica pero con un peor caso O(n²) que conviene conocer. Verás por qué O(n log n) es la frontera de la ordenación por comparación y qué usa cada lenguaje por debajo.

16:00 7 min Marcos Ramírez Lucía
Logo de Compromís sobre una urna electoral desenfocada

Programa electoral de Compromís para el 29N: qué propone

La coalición Compromís-Front Valencià tiene programa completo para el 29N, un PDF de siete bloques con fecha de creación del 13 de noviembre. Este post, que antes decía que no había programa, está reescrito con el documento oficial: prohibir la compra de vivienda a fondos especulativos, 1% del PIB anual para vivienda pública, jornada de 32 horas, jubilación a los 65 años, deflactar el IRPF por debajo de 30.000 euros y condonar la deuda histórica de la Generalitat Valenciana. Con la cita de cada medida y su apartado, cómo se pagaría y los pros y contras con los mismos criterios.

08:30 8 min Marcos Ramírez Lucía
Logo de Se Acabó La Fiesta sobre una urna electoral desenfocada

Programa electoral de SALF para el 29N: qué propone y su coste

SALF tiene un documento programático para el 29N, el Contrato Electoral Simplificado, con 119 medidas en diez bloques y una tabla de costes y ahorros. Este post, que antes decía que no había programa nacional y usaba el de Castilla y León, está reescrito con ese documento: mínimo exento de IRPF de 35.000 euros en 2030, primera vivienda un 35% más barata, expulsión en 48 horas, pensión mínima de 1.000 euros y supresión de 12 ministerios. Con la cita de cada medida, cómo la paga el partido (81.700 millones de rebaja y gasto frente a 88.500 de ahorros) y los pros y contras.

08:30 8 min Marcos Ramírez Lucía
Barras de distintas alturas en proceso de ordenarse de menor a mayor sobre una mesa, ilustrando un algoritmo de ordenación

Ordenamiento sencillo: bubble, selection e insertion sort

Ordenar una colección es uno de los problemas más estudiados de la informática, y empezamos por los tres algoritmos sencillos: bubble sort, selection sort e insertion sort. Son lentos, los tres O(n²), y ninguno se usa en serio con muchos datos. Pero son los que se entienden a la primera, los que te enseñan de verdad qué significa ordenar y los que ponen los cimientos para los métodos rápidos que vienen después. En esta tercera entrega de la serie de Algoritmos te explico cómo funciona cada uno paso a paso, por qué los tres son O(n²), qué es la estabilidad y el ordenar in-place, y por qué el insertion sort, el patito feo, gana cuando los datos están casi ordenados. Con pseudocódigo y el intercambio visto paso a paso.

16:00 7 min Marcos Ramírez Lucía
Logo de Podemos sobre una urna electoral desenfocada

Programa electoral de Podemos en el 29N: qué propone Montero

Podemos concurre al 29N con Irene Montero como cabeza de lista y cinco ejes bajo el lema Paz, casa, trabajo: vivienda sin especulación, bajar el coste de la vida, ni un euro más para armas, salario mínimo de 1.800 euros con jornada reducida y defensa de lo público y del clima. El partido ha presentado esos cinco ejes, no un programa completo con costes. Repaso las propuestas área por área hasta el 25 de octubre de 2026, cómo dice que las pagaría y qué falta por cuantificar, con las fuentes de cada dato. Sin recomendación de voto, con los mismos criterios que el resto de partidos de la serie.

08:30 12 min Marcos Ramírez Lucía
Contorno de la península ibérica trazado por una cadena de círculos giratorios sobre fondo oscuro

Dibujar España con círculos: la serie de Fourier explicada

Bernardo Quintero, el fundador de VirusTotal, publicó un vídeo de 48 segundos en el que la costa de la península sale de dos fórmulas y un montón de círculos girando. Aquí te explico qué hay detrás: la serie de Fourier, por qué cada término es un círculo, cómo se saca el contorno de un mapa y qué pasa cuando usas 10, 50 o 150 círculos. Incluyo el código en JavaScript para que lo pruebes con tu propio dibujo.

16:00 7 min Marcos Ramírez Lucía
Logo de UPN sobre una urna electoral desenfocada

Programa electoral de UPN para el 29N: qué propone y su coste

UPN concurre el 29N en coalición con el PP en Navarra, con Leticia San Martín al frente de la lista del Congreso y Javier Esparza en la del Senado, pero la coalición aún no ha publicado programa: lo redactará una comisión de ambos partidos. Este análisis recoge, con cita literal, lo que han acordado hasta el 25 de octubre de 2026: defensa del Régimen Foral y del Convenio Económico, supresión de la disposición transitoria cuarta e inversiones del Estado en Navarra. Se explica cómo se pagaría y se listan pros y contras con fuentes.

08:30 11 min Marcos Ramírez Lucía
Primer plano de una pantalla de terminal mostrando cadenas de identificadores UUID hexadecimales sobre fondo oscuro

Qué es un UUID y en qué se diferencian sus versiones (v1-v8)

Casi todo el mundo que ha tocado una base de datos sabe lo que es un UUID: una ristra de letras y números que parece aleatoria y sirve para que dos cosas nunca compartan identificador. Lo que ya no sabe casi nadie es que existen ocho versiones distintas, que no son intercambiables, y que elegir la que no toca pasa factura de verdad cuando la tabla lleva millones de filas. Aquí te explico qué es un UUID, de dónde sale el estándar, qué diferencia a cada versión (de la v1 a la v8) y cuál conviene usar según el caso.

23:00 8 min Marcos Ramírez Lucía
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
Logo de Coalición Canaria sobre una urna electoral desenfocada

Programa electoral de Coalición Canaria para el 29N y su coste

Coalición Canaria y Municipalistas Primero Canarias publicaron el 9 de noviembre su programa conjunto para el 29N, Defiende Canarias, con un manifiesto y 100 medidas numeradas. Este post, que antes recogía comunicados de precampaña y decía que no había programa, está reescrito con el documento oficial: cumplimiento del Estatuto, defensa del REF, financiación autonómica que reconozca las ocho islas, fondo estatal de vivienda, límite a la compra por extranjeros, Policía Canaria y descuento del 75% en transporte. Con la cita de cada medida, cómo se pagaría y los pros y contras.

08:30 9 min Marcos Ramírez Lucía