为什么log(n)!不是零?

时间:2013-03-31 08:25:20

标签: complexity-theory big-o

我要证明log(n)!增长速度快于log(n!)

我想知道为什么log(n)! n∈N不为零。

因为我认为log(1)为零所以在结果乘以后所有后面的数字都将变为零。

提前致谢。

2 个答案:

答案 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}}。