Was bedeutet die 2 in einem 2-Approximationsalgorithmus?

Bedeutet die 2 in einem 2-Approximationsalgorithmus, dass die Lösung innerhalb von 2 * OPT oder OPT / 2 liegt?

Normalerweise verwenden wir für Maximierungsprobleme und für Minimierungsprobleme, wobei die Annäherungsgarantie ist. Ein Approximationsalgorithmus gibt also eine Lösung zurück, deren Kosten höchstens doppelt so hoch sind wie das Optimum. Aber wie immer, um absolut sicher zu sein, kehren Sie zu den Definitionen des Textes zurück, den Sie lesen (wenn eine Definition nicht verfügbar ist, nehmen Sie dies an).$\alpha < 1$$\alpha > 1$$\alpha$$2$