斯特林公式
来源:互联网 发布:工程问题c语言求解 pdf 编辑:程序博客网 时间:2024/04/28 02:12
普通计算时:
N!=1*2*3*4*5*............*N;
如果要计算N!后得到的数字,则我们可以知道其等于lgN!+1
lgN!=lg1+lg2+lg3+lg4+lg5+....................+lgN;
但是当N很大的时候,我们可以通过数学公式进行优化:(即Stirling公式)
N!=sqrt(2*pi*N)*(N/e)^N;(pi=3.1415926=acos(-1.0),e=2.718)
lgN!=(lg(2*pi)+lgN)/2+N*(lgN-lge);
斯特林公式可以用来估算某数的大小结合lg可以估算某数的位数,或者可以估算某数的阶乘是另一个数的倍数。
转载自:http://www.cnblogs.com/zhangshu/archive/2011/08/12/2135855.html
1 0
- 斯特林公式
- 斯特林公式
- 斯特林公式
- 斯特林公式
- 斯特林公式
- 斯特林公式
- 斯特林公式
- 斯特林公式
- 斯特林公式
- 斯特林公式
- poj 1423 斯特林公式
- hdu1018(斯特林公式)
- 斯特林公式(Stirling)
- 算法之斯特林公式
- HDU1018(斯特林公式)
- Number Game(斯特林公式)
- poj1423(斯特林公式)
- HDOJ1018(斯特林公式)
- 希尔排序
- apache+tomcat+Jfinal 2.2+dubbo2.5.4+zookeeper3.3.6 +redis+druid 分布式部署成功的一点心得(一)
- JavaScript Promise 告别异步乱嵌套
- C++11新特性
- 文章标题
- 斯特林公式
- MFC对话框最大化实现
- IPC网络高清摄像机基础知识2(安霸半导体公司产品介绍 “来自2016年”)
- wireshark 使用lua解析自定义包
- Codeforces 677B Vanya and Food Processor (模拟的好题)
- 可视化,actionscript air
- Aliyun linux5.7 64位 配置多个tomcat
- 线程间协作的两种方式:wait、notify、notifyAll和Condition
- 部署NTP服务器进行时间同步