Es el libro de texto de referencia sobre algoritmos: ordenamiento, estructuras de datos, programación dinámica, grafos, teoría de la complejidad. Está escrito para un curso universitario, con demostraciones formales, y se usa como se usa un diccionario: se abre en la entrada que hace falta.
Qué saqué de él
La costumbre de preguntar qué pasa cuando la entrada se multiplica por diez. Es la única idea del libro que aplico casi todas las semanas. La diferencia entre un proceso que funciona con mil registros y muere con cien mil casi nunca es el servidor; es que alguien escribió algo que crece al cuadrado y con pocos datos no se nota. Antes de aceptar que un proceso lento se arregla con más máquina, quiero saber cómo crece.
La segunda cosa útil es el vocabulario de los grafos. Muchos problemas de negocio que se presentan como listas son en realidad dependencias: qué tiene que ocurrir antes de qué, qué se bloquea con qué, dónde hay un ciclo que nadie ve. Tener los nombres —orden topológico, ciclo, camino— cambia la conversación con un equipo técnico, porque deja de discutirse el síntoma.
La tercera es una advertencia contra mí mismo: la mayoría de los problemas que parecen pedir un algoritmo ingenioso se resuelven ordenando primero, o guardando un índice. Lo elegante casi siempre sobra.
Qué dejé fuera
Las demostraciones, el análisis amortizado y prácticamente toda la teoría. Y conviene decir algo que el libro no dice: en software de gestión el cuello de botella casi nunca es el algoritmo, es la consulta que se ejecuta una vez por cada fila de una lista. Ese problema, que es el que uno encuentra de verdad, no aparece en estas páginas, porque el modelo de costo del libro supone que leer un dato es gratis.