证明 n + (logn)^2 是 O(n)
Proof that n + (logn)^2 is O(n)
问题是：
证明n + (logn)^2是O(n)，所以n + (logn)^2 <= c * n.
我找不到 n1 和 c 对所有 n > n1。
我们可以证明logn^2 < n足够大n。
您可以通过将 n 的极限变为 logn^2 / n 的无穷大来实现。您可以通过推导分子和分母来解决此限制。你得到 1/n。我们知道极限1/n，n到infinity，是0。
以上意味着 logn^2 < n，对于足够大的 n，否则限制永远不会是 0。
As logn^2 < n 对于足够大的 n 这意味着 log2^n = O(n).
n < (log n)2 对于 n < 0.49
的值
图表:
蓝线 => n 和绿线 => (log n) 2)
但是对于大的n,(logn)2 可以忽略不计：
因此，答案是O(n)
问题是：
证明n + (logn)^2是O(n)，所以n + (logn)^2 <= c * n.
我找不到 n1 和 c 对所有 n > n1。
我们可以证明logn^2 < n足够大n。
您可以通过将 n 的极限变为 logn^2 / n 的无穷大来实现。您可以通过推导分子和分母来解决此限制。你得到 1/n。我们知道极限1/n，n到infinity，是0。
以上意味着 logn^2 < n，对于足够大的 n，否则限制永远不会是 0。
As logn^2 < n 对于足够大的 n 这意味着 log2^n = O(n).
n < (log n)2 对于 n < 0.49
的值图表:
蓝线 => n 和绿线 => (log n) 2)
但是对于大的n,(logn)2 可以忽略不计：
因此，答案是O(n)