Algorithm 比较函数的增长

我有以下资料：

n

恩洛恩

2^n

sqrt3（n）=n^1/3

n^3

我们知道为了比较两个函数，我们需要limn->无穷f（n）/g（n） 但我们也知道指数>多项式>多对数。我们也从斯特林那里知道n！=o（n^n）和n！=ω（n^2）

---

因此，上述函数的正确顺序是：（从小到大）4->2->5->3->1。我说得对吗？我是否必须找到极限才能证明上述情况？我能接受以上事实而不是找出极限吗？

你的答案是正确的。至于你需要证明什么或不需要证明什么，这实际上取决于上下文。如果这是一篇算法论文，你可以假设阅读你论文的每个人都知道这一点。如果这是针对一门课，最好的答案是与讲师或助教核实。：-）

---

希望这有帮助

我投票结束这个问题，因为它不是一个特定的编程问题，它不是特定的编程问题，而是相关和重要的问题。算法是编程的一个重要方面……但这并不能使它成为主题。