现在的位置: 首页 > 综合 > 正文

Number Theory 4.4 Factorial Factors

2012年12月25日 ⁄ 综合 ⁄ 共 116字 ⁄ 字号 评论关闭

这个公式说明阶乘是以指数律增长。

对于大的n,我们能用Stirling公式来精确近似n!。

 

误差是 1/(12*n)。

从该表中,我们能得出对 n!求m的幂的迭代算法

特殊的,对于2的幂次来说,n!的2幂次等于n减去它本身二进制中1的个数。

抱歉!评论已关闭.