La cota superior asintótica tiene gran importancia en la Teoría de la complejidad computacional cuando se defininen las clases de complejidad.