原文:斯特林公式 ——Stirling公式(取N阶乘近似值)(转)

斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用。从图中可以看出,即使在n很小的时候,斯特灵公式的取值已经十分准确。 公式为: 从图中看出,对于足够大的整数n,这两个数互为近似值。更加精确地: 或者 这个公式,以及误差的估计,可以推导如下。我们不直接估计n ,而是考虑它的自然对数: 按一般方法计算N的阶乘,其时间复杂度为O N : ...

2018-08-23 18:39 0 6565 推荐指数:

查看详情

公式

公式Stirling formula) 公式用来求阶乘\(n!\)的通项公式,一般来说,当n很大的时候,n阶乘的计算量十分大,所以公式十分好用,而且,即使在n很小的时候,公式的取值已经十分准确。 \[n!=\sqrt{2\pi n}\left(\frac{n ...

Tue Nov 03 06:12:00 CST 2020 0 399
C语言用公式求π近似值

终止条件: 某一项: 1 / n+2 < 10 ^ -6; 1e-6即0.000001, 代码如下: 这里能算出精确到小数后14位,后面都是0. 结果: 3.141590653589692 ...

Wed Sep 18 07:00:00 CST 2019 0 1211
数(Stirling number)

在组合数学,Stirling 数可指两类数,第一类Stirling 数和第二类 Stirling 数,都是由18世纪数学家 James Stirling 提出的。 Stirling 数有两种,第一类和第二类Stirling 数 第一类数: 形如$\left[\begin ...

Sun Aug 05 21:57:00 CST 2018 0 3815
python 近似值

题目: https://www.nowcoder.com/practice/3ab09737afb645cc82c35d56a5ce802a?tpId=37&tqId=21230&am ...

Fri Apr 02 05:41:00 CST 2021 0 327
学习总结:数( Stirling number )

基本定义 第一类数:$1 \dots n$的排列中恰好有$k$个环的个数;或是,$n$元置换可分解为$k$个独立的轮换的个数。记作 $$ \begin{bmatrix} n \\ k \end{bmatrix}. $$ 第二类数:将$n$个元素分成$k$个非空集合的方案数。记作 ...

Tue Feb 26 19:53:00 CST 2019 0 838
计算π的近似值

查了下π的计算公式 分母都是奇数,第奇数个相加,第偶数个相减 计算次数越多越接近 ...

Sun Nov 10 03:25:00 CST 2019 0 324
奈奎公式和香农定理

一个用于发送二进制信号的3kHz的信道,其信噪比为20分贝,此信道的的最大数据速率是______。 A.6Kbps B.3 Kbps C.19.98 Kbps D.4.41 Kbps 本题目主要考查了 ...

Sun Oct 04 00:54:00 CST 2020 0 841
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM