O(n!)与O(n^n)相同吗？我读到O(log(n!))与O(nlog(n))相同。但是，我怀疑O(n!)与O(n^n)不同，因为n ^ n / n的限制！因为n接近无穷大是通过比率测试的无穷大，从而表明O(n^n)具有比O(n!)更快的增长率。这是正确的理由吗？
答案 0 :(得分：1)
你的直觉和推理是正确的。正式显示此问题的校对草图将是n^n O(n!)是否O(n^n)，我们可以使用limit test轻松完成，我们在其中找到n^n is not O(n!)，所以那里存在一个O(n!)而不是{{1}}的函数，这两个集合不是一样的。