Big o 算法分析，大O符号作业

嗨，有人能给我解释一下如何解决这个家庭作业吗？ （n+logn）3^n=O（（4^n）/n）。 我认为这和解决这个不等式是一样的：（n+logn）3^n 提前感谢

您需要找到一个c（正如您在问题中提到的），并且您需要证明不等式适用于所有n大于一些k

通过证明你能找到c和k，你就证明了大O界

相反地，如果你找不到这样的c和k，这是因为左边的函数实际上不是右边的函数的上界。然而，这里的情况不应该是这样的（如果你能清楚地说出原因，你就会知道你对渐近增长/边界有了更直观的理解）。

如果存在一个常数M，使得每个n都有一个

|f（n）

，那么，

f（n）=O（g（n））

是真的。在计算机科学中，数字是非负的，因此这等于找到一个M，使得

f（n）/g（n）

---

反过来，这可以通过证明

f（n）/g（n）

有一个有限的极限，因为

n

向无穷大方向增加（通过极限的定义）。在你的

（n^2+n log n）*（3/4）^n

的例子中，这是非常明显的，因为指数函数是如何工作的。

你想要答案吗？你在这里不会明白的。你所能得到的也许只是一些如何处理的建议。你有具体的问题吗？或者只是，“这是我的作业，请帮我做一下？”。。我已经知道这一点问题是，即使我知道c和k参数存在，我也找不到它们，这就是为什么我要寻求帮助你的意思是：lim n-->无穷大的（n^2+nlogn）*3^n/（4^n）？