可忽略函数

（计算机科学技术）

可忽略函数（negligible function），计算机科学技术名词，给定一个函数 ε :N→［0，1］，如果 ε(n) =，即对每一个常数 c 及充分大的，均有，那么称 ε 是一个可忽略函数。