大O符号是什么?

如题所述

第1个回答  2023-11-05

在大学的高等数学中,o(x)是表示x的高阶无穷小量!当x趋于零时。高阶既是:设y为x趋于零时的高阶无穷小量!则:x趋于零时!y/x = 0。

定理描述素数素数的大致分布情况。素数的出现规律一直困惑著数学家。一个个地看,素数在正整数中的出现没有什么规律。可是总体地看,素数的个数竟然有规可循。对正实数x,定义π(x)为不大于x的素数个数。数学家找到了一些函数来估计π(x)的增长。以下是第一个这样的估计。π(x)≈x/ln x 其中ln x为x的自然对数。

上式的意思是当x趋近∞,π(x) 和x/ln x的比趋 近1(注:该结果为高斯所发现)。但这不表示它们的数值随着x增大而接近。下面是对π(x)更好的估计:π(x)=Li (x) + O (x e^(-(ln x)^(1/2)/15),当 x 趋近∞。其中 Li(x) = ∫(dt/ln x2,x),而关系式右边第二项是误差估计,详见大O符号。

相似回答