可忽略函数 在数学中可忽略函数英語Negligible function是指 对于一个函数 μ  x   N  R displaystyle mu xmathbb N rightarrow mathbb R  如果对于任意一个正多项式 p o l y   displaystyle poly 存在一个 N c   displaystyle Nc 使得对于所有的 x  N c displaystyle xNc μ  x    p o l y  x  displaystyle mu xfrac polyx 那么这个函数便是可忽略的negligible通常我们把存在一个 N c   displaystyle Nc 使得对于所有的 x  N c displaystyle xNc 简化为对于所有足够大的 x displaystyle x