求 N 的长度![数学].
最编程
2024-07-11 10:46:24
...
给一个数X,len=log10(X)+1就是X这个数的长度
①:当N的值不超过10^6时
那么N的阶乘长度=log10(1*2*3*4*……*N)+1=log10(1)+log10(2)+log10(3)+log10(4)+……+log10(N)+1
②:当N比较大时,再用上面这种方法就有点笨拙了
斯特林公式斯特林公式N!=sqrt(2*PI*N)*(N/e)^N
N!的长度len=log10(sqrt(2*PI*N)*(N/e)^N)+1 =0.5*log10(2.0*PI*N)+N*log10(N/e)+1
推荐阅读
-
求递归式 f(n) = 2f(n/2) + n 的时间复杂度算法计算(一)
-
用递归方法计算并累加C语言求1!+2!+3!+...n!的总和
-
组合数学--排列和组合--一个混淆点、关于连续抽签数字问题的解决方案、循环数列与 n 次无向完整图的哈密顿循环之间的关系
-
求 N 的长度![数学].
-
练习 2-13 求 N 个分数序列的前 N 项和(15 分)
-
[数学] 用三维角度、积分求球的表面积和体积
-
7-1 求奇数分数序列前 N 项的和。
-
[算法问题] 输入一个包含正数和负数的整数数组。数组中一个或多个连续的整数组成一个子数组。求所有子数组之和的最大值。所需的时间复杂度为 o(n)。
-
[设环]有一个 N 个元素的整数数组,求 N-1 个元素相乘的最大积。
-
计算机中的数学 [费马大定理] 数学史上最著名的定理:x^n + y^n = z^n(n > 2 时无正整数解)。