I have read that there are approximation algorithms with two different kinds of approximation factors:
- $c$ . A constant approximation factor.
- $f(n)$ . An approximation factor that is function of the input size.
However, right know I'm dealing with an approximation factor of the following nature:
- $f(OPT)$ . Namely, an approximation factor that is a function of the optimal solution size.
Is there an special name for this kind of approximation algorithms?