¿Qué significa el 2 en un algoritmo de aproximación 2?

¿El 2 en un algoritmo de aproximación 2 significa que la solución está dentro de 2 * OPT u OPT / 2?

Por lo general, usamos $\alpha < 1$ para problemas de maximización, y $\alpha > 1$ para problemas de minimización, donde $\alpha$Es la garantía de aproximación. Entonces, un$2$El algoritmo de aproximación devuelve una solución cuyo costo es como máximo el doble del óptimo. Pero como siempre, para estar absolutamente seguro, regrese a las definiciones del texto que está leyendo (si no hay una definición disponible, asuma esto).