Este documento describe la complejidad de los algoritmos, la cual se mide en función del tiempo y el espacio necesarios para resolver un problema según su tamaño de entrada. La complejidad en el peor caso indica el número máximo de operaciones requeridas, mientras que el caso promedio considera el promedio de operaciones para todas las entradas posibles. La notación asintótica analiza el crecimiento de la complejidad cuando el tamaño de entrada tiende a infinito.