<分区>
这是我的组合算法课。我有点知道为什么常数会等于 e，但是当我有 2 和 (1 + 3/n)^n 是彼此的 theta 的陈述时，我有点困惑。这几乎是在说 2 和 e^3 是彼此的 theta？是因为它们都是常数，所以我们可以这样说吗？或者我们将这两个分析为 n -> 无穷大？
标签 algorithm
<分区>
这是我的组合算法课。我有点知道为什么常数会等于 e，但是当我有 2 和 (1 + 3/n)^n 是彼此的 theta 的陈述时，我有点困惑。这几乎是在说 2 和 e^3 是彼此的 theta？是因为它们都是常数，所以我们可以这样说吗？或者我们将这两个分析为 n -> 无穷大？
最佳答案
这似乎是一道数学题，而不是编程题。另外，您的帖子令人困惑。不清楚你在问什么。
但是，您可能会发现了解 e(自然对数的底)可以这样定义会很有用:
e = limn→∞ (1 + 1/n)n
(有关定义与您的问题无关的 e 的许多其他方法，请参阅 MathWorld。)因此，对于您标题中的等式，如 n→∞， θ→2/e。
您可以像这样将定义概括为 e 的幂:
ex = limn→∞ (1 + x/n)n
(用 Wolfram Alpha 检查。)因此，在我从您的帖子文本中推断出的等式中，n→∞，θ→2/< em>e3.
关于algorithm - 2 = 西塔 (1 + 1/n)^n ;为什么 e 是常数 theta？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/16932053/