Complejidad de "Alto Turmequé"

Aunque durante el curso que dirigí no vimos mucho de complejidad, pueden encontrar un buen tutorial aquí.

Bueno, aprovecho para hacerle propaganda a Computational Complexity, un buen blog sobre complejidad computacional. En palabras del Profesor Lance Fortnow, quien lo administra,

"en el blog se tratan temas de complejidad computacional y otros divertidos temas de matemáticas y ciencias de la computación"

Particularmente les recomiendo los siguientes "posts":

• On P versus NP
• Computational Thinking
• Computer-Assisted Proofs

Para los que estén un poco perdidos, sobre todo en el tema de P vs NP, les recomiendo leer este artículo de Wikipedia.

Animaciones de Algoritmos de Ordenamiento

En este sitio y con unos cuantos "clicks" pueden comparar en términos de velocidad algunos algoritmos de ordenamiento. También está disponible el código fuente y lo mejor, es código Java!!!

Vale la pena también darle una mirada a CCAA y ver animaciones de otros algoritmos.