2近似アルゴリズムの2はどういう意味ですか？

2近似アルゴリズムの2は、解が2 * OPTまたはOPT / 2内にあることを意味しますか？

— フリシケシ
ソース

一般的に、我々は、使用最大化問題のために、そして最小化問題のために近似保証です。したがって、近似アルゴリズムは、コストが最大で2倍であるソリューションを返します。しかし、いつものように、確かに、読んでいるテキストの定義に戻ってください（定義が利用できない場合は、これを想定してください）。 $\alpha < 1$ $\alpha > 1$ $\alpha$ $2$

— 十保
ソース

参考

— Timmmm

α > 1

$\alpha > 1$

α < 1

$\alpha < 1$