En la teoría de la complejidad computacional, un teorema del aumento de velocidad es un teorema que considera un algoritmo que resuelva un problema y demuestra que existe otro algoritmo más rápido que resuelve el mismo problema (o, más generalmente, un algoritmo que utiliza una menor cantidad de cualquier recurso, no solo tiempo).