近似算法的相对误差

（计算机科学技术）

近似算法的相对误差（relative error of an approximation algorithm），计算机科学技术名词，若对问题的输入规模 n ，有一函数ε( n )使得，则称ε( n )为该近似算法的相对误差界。