（n-1）怎么样？？
另外，如果你能告诉我一个可以帮助我更好理解的证明。
我坚持这个。
答案 0 :(得分：2)
显示（n + 1）！在O（n！）中你必须表明存在一个常数c，以便所有足够大的n（n> n0）不等式
(n+1)! < c n!
成立。但是因为（n + 1）！ =（n + 1）n！这简化为
n+1 < c
显然不成立，因为c是常数，n可以任意大。
另一方面，（n-1）！在O（n！）。证据留作练习。
答案 1 :(得分：2)
（N + 1）！ = n！ *（n + 1）
O((n+1)*n!) = O(nn!+n!) = O(2(nn!)) = O(n*n!) > O(n!)
（N-1）！ = n！ * n -1
O(n-1)! = O(n!/n) < O(n!)
答案 2 :(得分：1)
我没有正式介绍算法的复杂性，所以拿我用一粒盐写的东西
那就是说，我们知道 n ^ 3 比 n 更糟糕，对吗？
好吧，因为（n + 1）！ =（n - 1）！ * n *（n + 1）
比较（n + 1）！到（n - 1）！就像将 n 与 n ^ 3
进行比较对不起，我没有证据，但如上所述扩展阶乘应该导致它