Este documento describe la complejidad de los algoritmos y cómo medirla. La complejidad de un algoritmo mide los recursos de tiempo y espacio que necesita para resolver un problema a medida que aumenta el tamaño de la entrada. El tiempo de ejecución se analiza en el peor caso, caso promedio y comportamiento asintótico a medida que crece n. El objetivo es clasificar los algoritmos por su complejidad espacial y temporal usando notación O para problemas de diferentes dimensiones.