Algorithm f（n）和g（n）不是彼此的上界

正如标题所说，如果fn和gn不是彼此的上限，那么有人能说出它们的名字吗。我完全不知道，我放了两个随机常数：

fn=8

gn=3

---

仍然不知道

在您的示例中，它们都是O1。我得说它们都是等价的，并且都是上下限

我很肯定

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

会有用的。如果在n接近无穷大时取极限，则fn/gn不会收敛，gn/fn也不会收敛。因此，两者都不是对方的上限

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

根据n和n，取fn为任何正值

---

然后，不存在常数A，因此对于足够大的n，gn尝试使用n:fn=n*n@user2864740假设上界是渐近的，大O意义上的，n*n是3的上界，即g在*n上。该死，这是一个好的上界。。。你有没有另一个非trig的例子，我们从来没有在课堂上真正使用过trig，所以我们甚至没有想过使用这个例子。。。但那是可行的。我认为灰熊有一个非三角的解决方案。它看起来很管用。如果有任何不清楚的地方，请随时在这里或他的帖子上发表评论，如果你觉得有用的话，请给他一票。

g(n) = n*f(n) if n is even else f(n)/n