我有以下内容：
我们知道为了比较两个函数我们需要limn-> infinity f（n）/ g（n） 但我们也知道指数＆gt; <多项式> polylogarithmic。我们也从斯特林那里知道了！ = o（n ^ n）和n！ =ω（n ^ 2）
所以上述功能的正确顺序是:(从小到大）4 - ＆gt; 2 - ＆gt; 5→ 3 - > 1。我对吗？我是否必须找到限制才能证明以上内容？我可以采取上述事实而不是找到限制吗？
答案 0 :(得分：2)
你的答案是对的。至于你需要证明什么，这实际上取决于背景。如果这是一个算法论文，你可以假设阅读你的论文的每个人都知道这一点。如果这是一个班级，最好的答案是与教师或助教来检查。 ： - ）
希望这有帮助！