比较功能的增长

Question

我有以下内容：

1. N！
2. nlogn
3. 2 ^ n
4. sqrt3（n）= n ^ 1/3
5. n ^ 3

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

所以上述功能的正确顺序是:(从小到大）4 - ＆gt; 2 - ＆gt; 5→ 3 - > 1。我对吗？我是否必须找到限制才能证明以上内容？我可以采取上述事实而不是找到限制吗？

Answer 1

你的答案是对的。至于你需要证明什么，这实际上取决于背景。如果这是一个算法论文，你可以假设阅读你的论文的每个人都知道这一点。如果这是一个班级，最好的答案是与教师或助教来检查。 ： - ）

希望这有帮助！