彼此不是上限的 f(n) 和 g(n)
An f(n) and g(n) that aren't upper bounds of each other
正如标题所说，有人可以说出彼此不是上限的 f(n) 和 g(n) 吗？我完全不知道并放了两个随机常数：
f(n) = 8
g(n) = 3
还是不知道
在你的例子中，它们都是 O(1)。我会说它们都是 "equivalent" 并且都是 upper/lower 彼此的界限。
我很确定
f(n) = sin(n)
g(n) = cos(n)
会起作用。如果当 n 接近无穷大时取极限，f(n)/g(n) 不收敛，g(n)/f(n) 也不收敛。因此，两者都不是对方的上限。
如果您不确定此处使用限制的原因，请post发表评论，我可以进行更深入的解释。
根据n和
取f(n)任意正值
g(n) = n*f(n) if n is even else f(n)/n
那么，没有常数 A 使得 n 足够大 g(n) <= A f(n)，并且
没有常数 B 使得 n 足够大 f(n) <= B g(n)。因此 g 不是 O(f) 并且 f 不是 O(g)。
正如标题所说，有人可以说出彼此不是上限的 f(n) 和 g(n) 吗？我完全不知道并放了两个随机常数：
f(n) = 8
g(n) = 3
还是不知道
在你的例子中，它们都是 O(1)。我会说它们都是 "equivalent" 并且都是 upper/lower 彼此的界限。
我很确定
f(n) = sin(n)
g(n) = cos(n)
会起作用。如果当 n 接近无穷大时取极限，f(n)/g(n) 不收敛，g(n)/f(n) 也不收敛。因此，两者都不是对方的上限。
如果您不确定此处使用限制的原因，请post发表评论，我可以进行更深入的解释。
根据n和
f(n)任意正值
g(n) = n*f(n) if n is even else f(n)/n
那么，没有常数 A 使得 n 足够大 g(n) <= A f(n)，并且
没有常数 B 使得 n 足够大 f(n) <= B g(n)。因此 g 不是 O(f) 并且 f 不是 O(g)。