證明是n +（logn）時間^ 2是O（n）

Question

的問題是：

證明n + (logn)^2是O(n)，所以n + (logn)^2 <= c * n。

我找不到n1和c，這對所有n > n1都是如此。

Answer 1

Ñ < （日誌 N）爲Ñ < 0.49

格拉夫的值：

藍線=>Ñ和綠線=>（日誌 N））

但對於大型Ñ，（日誌 N）是可忽略的：

ThereFore，answer is O（n）

Answer 2

我們可以證明logn^2 < n足夠大n。

您可以通過做n的限制來達到logn^2/n的無窮大。你可以通過派生分子和分母來解決這個限制。你得到1/n。我們知道限額1/n,n去infinity，是0。

以上意味着logn^2 < n，對於足夠大的n，否則極限永遠不可能是0。由於logn^2 < n足夠大n這意味着log2^n = O(n)。