algorithm - 彼此不是上限的 f(n) 和 g(n)

Question

正如标题所说，有人可以说出彼此不存在上限的 f(n) 和 g(n) 吗？我完全不知道并放置了两个随机常数:

f(n) = 8

g(n) = 3

还没想好

Answer 1

在您的示例中，它们都是 O(1)。我会说它们都是“等价的”并且彼此都是上限/下限。

我很确定

f(n) = sin(n)
g(n) = cos(n)

会起作用。如果当 n 接近无穷大时取极限，f(n)/g(n) 不会收敛，g(n)/f(n) 也不会收敛.因此，两者都不是对方的上限。

如果您不确定此处使用限制的原因，请发表评论，我可以更深入地解释。