O que o 2 em um algoritmo de aproximação 2 significa?

O 2 em um algoritmo de aproximação 2 significa que a solução está dentro de 2 * OPT ou OPT / 2?

Normalmente, usamos para problemas de maximização e para problemas de minimização, em que é a garantia de aproximação. Portanto, um algoritmo de aproximação retorna uma solução cujo custo é no máximo o dobro do ideal. Mas, como sempre, para ter certeza absoluta, volte às definições do texto que você está lendo (se uma definição não estiver disponível, assuma isso).$\alpha < 1$$\alpha > 1$$\alpha$$2$