Por ejemplo, en el caso de un "ρ"-algoritmo de aproximación se ha demostrado que la aproximación "a" no será mayor (o menor, dependiendo de la situación) que un factor "ρ" veces la solución óptima "s".