此近似算法的近似比为formula_6。
分类.按照可以达到近似比的不同，可以将近似算法大致按以下分类：其中对数的多项式和多项式都是对应于输入规模的。
设计方法.近似算法的常用设计方法有贪心法，线性规划、半正定规划的松弛和取整，随机算法等。
近似的困难性.对于一些问题，近似算法的近似比也会有一定的局限性，一个最大化问题（最小化问题类似）最好的近似算法可以达到的近似比不能比某个特定的值更高。20世纪90年代发展起来的PCP理论