问题标签 [little-o]

问问题

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

32 问题
Newest
Active
Bountied
318
Unanswered
0 投票
1 回答
274 浏览

big-o - 使用大 o 和小 o 符号的证明

我目前试图证明如果 g 在 o(f) 中，那么 f 不在 O(g) 中。

我已经尝试定义证明 g 是 o(f) 的任意变量，但我完全坚持下一步应该去哪里

user10100511
0 投票
1 回答
120 浏览

time-complexity - 两个对数函数的小哦符号？

我具有以下功能（使用自然对数和对数基数 2）：

我试图证明这个说法的有效性。我相信这是真的。所有对数都是渐近等价的。我正在尝试为此编写正式的证明并找到一个可以使我的论点成立的方法。我使用 little-oh 定义：

这大约是我所得到的，但我在完成证明和找到 ac和n_0值时遇到了麻烦。有人可以帮我解决这个问题吗？


12345678910