发信人: jitqann (梨花*Byzantine Agreement), 信区: CRC
标  题: Re: 请大家讨论一下下面的问题吧！(转载)
发信站: 哈工大紫丁香 (Tue Nov  5 13:30:15 2002) , 转信

要给出个估计值的话，
Length(n!)=1+lg(n!),  lg表示以10为底的对数。
          <=1+lg(n*n*n*....n)=1+nlg(n)=1+1000(lg1000)=3001。
和算出的2567位差的不太多。
实际上Length(n!)不但是O(n ln(n)),而且还是Omega(n ln(n)),
只不过在这里下限差的大些。
【 在 hithunter (东坡肉) 的大作中提到: 】
: 我觉得不是给出一个算式那么简单，应该是通过分析得到用笔算就能算出的结果，
: 例如因为 1000*999=1000*（1000-1）所以位数是（3+3）-1=5
: 【 在 WindowsXP (海阔天空) 的大作中提到: 】
: : 那个好像应该得   int[LOG10(1000!)]+1
: : 可是不知道咋算：（
: : 【 在 hithunter (东坡肉) 的大作中提到: 】
: : : 1000!那道题不会，请大虾们解惑




--

※ 来源:．哈工大紫丁香 http://bbs.hit.edu.cn [FROM: 157.82.147.196]