斯特林公式是什么意思
发布网友
共1个回答
热心网友
斯特林公式（Stirlings approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，阶乘的计算复杂度为线性。当要为某些极大大的n求阶乘时，常见的方法复杂度不可接受。斯特林公式能够将求解阶乘的复杂度降低到对数级。而且，即使在n很小的时候，斯特林公式的取值已经十分准确。
斯特林公式在理论和应用上都具有重要的价值，对于概率论的发展也有着重大的意义。在数学分析中，大多都是利用Г函数、级数和含参变量的积分等知识进行证明或推导，很为繁琐冗长。近年来，一些国内外学者利用概率论中的指数分布、泊松分布、χ2分布证之。
形式
斯特林数判断阶乘位数
#include
#include
#include
#includemath.h/math.h
const double e = 2.71828182845;
const double pi = 3.1415926;
int main(void) {
int t， i， f， v;
double a， s;
const double log10_e = log10(e);
const double log10_2_pi = log10(2.0*pi)/2.0;
while (scanf("%d"， i t>
scanf("%dn"，
if (1 == v) {printf("1n"); continue;}
a = v;
s = log10_2_pi + (a+0.5)*log10(a) - a * log10_e;
f = ceil(s);
printf("%dn"， f); } }
return 0; }
