我要证明log(n)!增长速度快于log(n!)
我想知道为什么log(n)! n∈N不为零。
因为我认为log(1)为零所以在结果乘以后所有后面的数字都将变为零。
提前致谢。
答案 0 :(得分:1)
log(n!)
不为零,因为:
log(m * n) == log(m) + log(n)
log(2!) = log(2 * 1) = log(2) + log(1) = log(2) + 0
就log(n)!
而言,您可以忽略log(1)
部分。以二进制搜索树为例,其中包含一个节点,即根节点。使用二叉搜索树搜索值为log(n)
,其中n是节点数。所以只有一个根,根据你的计算,搜索应该为零,但它仍然是一个,因为你必须检查根值。从这个意义上说,你可以假设log(1) == 1
以避免混淆。
答案 1 :(得分:1)
您不应该计算n
的等于某个常量的表达式。为了证明函数f
比函数g
增长得快,您需要显示n
变为无穷大时f
的值将大于值g
{{1}}。