标签： python time-complexity big-o
我需要证明 t（n）是O（n！）
if t(n) = (n!)(n-1)
这是我正在使用的公式？有什么建议吗？
(n!)(n-1) <= c(n!)
我很难证明这一点
该公式代替吗？
(n!)(n-1) <= c(n * n!)
答案 0 :(得分：1)
不是O（n！）。如果n！（n-1）= O（n！），您将拥有正确的方程式。
n!(n-1) <= cn!
但是将两边都除以n！给出：
n-1 <= c
没有常数c大于所有正整数，因此存在矛盾。