我具有以下功能(使用自然对数和对数基数 2):
我试图证明这个说法的有效性。我相信这是真的。所有对数都是渐近等价的。我正在尝试为此编写正式的证明并找到一个可以使我的论点成立的方法。我使用 little-oh 定义:
0 =< f(n) < g(n)
0 =< lg(n) < ln(n^2)
0 =< lg(n) < 2 ln(n)
这大约是我所得到的,但我在完成证明和找到 ac
和n_0
值时遇到了麻烦。有人可以帮我解决这个问题吗?
我具有以下功能(使用自然对数和对数基数 2):
我试图证明这个说法的有效性。我相信这是真的。所有对数都是渐近等价的。我正在尝试为此编写正式的证明并找到一个可以使我的论点成立的方法。我使用 little-oh 定义:
0 =< f(n) < g(n)
0 =< lg(n) < ln(n^2)
0 =< lg(n) < 2 ln(n)
这大约是我所得到的,但我在完成证明和找到 ac
和n_0
值时遇到了麻烦。有人可以帮我解决这个问题吗?