ein Bewertungsmaß für Algorithmen, die ein Approximationsproblem lösen.

Wenn ein Algorithmus auf Eingabe a eine Lösung mit Wert f(a) berechnet und f_opt(a) der Wert einer optimalen Lösung ist, beträgt die Güte des Algorithmus für die Eingabe a bei Maximierungsproblemen f_opt(a)/f(a) und bei Minimierungsproblemen f(a)/f_opt(a). Die worst case Güte des Algorithmus ist für jede Eingabelänge das Supremum über die Güte des Algorithmus für die Eingaben der gegebenen Länge.