近似算法的性能比

（计算机科学技术）

近似算法的性能比（performance ratio of an approximation algorithm），计算机科学技术名词，若一个最优化问题的最优值为，求解该问题的一个近似算法求得的近似最优解相应的目标函数值为 c ，则将该近似算法的性能比定义为。