如图,第10章,326页,计算碰撞发生的概率时,作者说,根据斯特林公式:
这个公式倒是知道,本质是把 (N - i)/N = 1 - i/N 替换为 e^{-i/N}。该知识点出现在很多标准教科书,比如,《算法导论》(第三版)的公式3.12 。但是,我不知道这是斯特林公式,不知道大家有没有这方面的提示,说这个公式归功于斯特林?
如图,第10章,326页,计算碰撞发生的概率时,作者说,根据斯特林公式: 这个公式倒是知道,本质是把 (N - i)/N = 1 - i/N 替换为 e^{-i/N}。该知识点出现在很多标准教科书,比如,《算法导论》(第三版)的公式3.12 。但是,我不知道这是斯特林公式,不知道大家有没有这方面的提示,说这个公式归功于斯特林? |
> 去计算之魂的论坛
求助一下(豆友204704946)
思考题 0.1(yuanliangding)
思考题 1.1(yuanliangding)
好读吗?专业性强吗?不是相关从业人员也能看懂吗?(卑鄙的你是我)
书是好书 但是评论区的水军味儿太重了(LaTex)
最赞回应
这跟斯特林公式没关系。这里用了泰勒渐进。e^{-i/n}=1-i/n+i²/(2n²)+···. N充分大时,e^{-i/n} 约等于 1-i/n.
这跟斯特林公式没关系。这里用了泰勒渐进。e^{-i/n}=1-i/n+i²/(2n²)+···. N充分大时,e^{-i/n} 约等于 1-i/n.
> 我来回应