给定一个数n,
log(n)+1
就是n的阶乘的长度。
1. 对于小数据
lenn!=logn!10+1=log110+log210⋯logn10+1
2. 对于大数据,用斯特林公式近似 n!≈2πn‾‾‾‾√(ne)n
lenn!=logn!10+1≈log2πn√(ne)n10+1=0.5∗log2πn10+n∗logne10+1
给定一个数n,
log(n)+1
就是n的阶乘的长度。
1. 对于小数据