Prover Big-Omega

问题描述 投票:1回答:2

问题:

((5n ^ 2)(ln(n))是n(ln(n)^ 2)的大Ω)>

我尝试过的:

存在c> 0,n0> 0

对于所有n> = n0,[(5n ^ 2)(ln(n))> = cn(ln(n)^ 2)

((5n ^ 2)(ln(n))> = n(ln(n))(对于n> = 1)> = n(ln(n)^ 2)(对于n <= 1)

因此,可以得出结论,当n = 1 = n0时,(5n ^ 2)(ln(n))是n(ln(n)^ 2)的大Ω。但这不满足(对于所有n> = n0)的要求。

我被困在这里,谁能帮忙?

问题:(5n ^ 2)(ln(n))是n(ln(n)^ 2)的大Ω。我尝试过:存在c> 0,n0> 0(5n ^ 2)(ln( n))> = cn(ln(n(n)^ 2)对于所有n> = n0(5n ^ 2)(ln(n))> = n(ln(n))(对于n> = 1)> = n (ln(n)^ 2)(对于n&...

proof big-o
2个回答
1
投票

我的第一个想法:


1
投票

如果我正确理解了您的注释:对于所有n> e,n.ln(n)> 0,允许您将问题更改为证明5.n是ln(n)的大Ω。显然,由于lim(ln(n)/ n)= 0(对于n->无穷大),您不仅具有ln(n)= O(n),而且具有ln(n)= o(n)。让我想知道问题中是否确实缺少某些东西,因为奇怪的是,当东西也很少时,问某物是否很大...

© www.soinside.com 2019 - 2024. All rights reserved.