El documento explica la complejidad de algoritmos y cómo se mide. La complejidad de un algoritmo representa el tiempo de ejecución en función de la cantidad de datos de entrada y depende del mejor, peor o caso promedio. Se usa notación asintótica O grande para clasificar algoritmos según su tasa de crecimiento a medida que aumenta el tamaño de entrada.