Fatal编程技术网
  • algorithm/
  • Algorithm 是（n+；1）！按（n！）的顺序？你能给我看看证据吗？

Algorithm 是（n+；1）！按（n！）的顺序？你能给我看看证据吗？

algorithm big-o computer-science

Algorithm 是（n+；1）！按（n！）的顺序？你能给我看看证据吗？,algorithm,big-o,computer-science,Algorithm,Big O,Computer Science,那（n-1）呢 还有，如果你能给我一个能帮助我更好理解的证据 我被困在这一点上。我没有被正式介绍过算法的复杂性，所以对我写的内容持保留态度 也就是说，我们知道n^3比n糟糕得多，对吗 嗯，既然（n+1）！=（n-1）！*n*（n+1） 比较（n+1）！到（n-1）就像将n与n^3 对不起，我没有证据，但是像上面那样展开阶乘应该会导致它显示（n+1）！在O（n！）中，你必须证明有一个常数c，因此对于所有足够大的n（n>n0），不等式 (n+1)! < c n! （n+1）！

那（n-1）呢

还有，如果你能给我一个能帮助我更好理解的证据

我被困在这一点上。

我没有被正式介绍过算法的复杂性，所以对我写的内容持保留态度

也就是说，我们知道n^3比n糟糕得多，对吗

嗯，既然（n+1）！=（n-1）！*n*（n+1）

比较（n+1）！到（n-1）就像将n与n^3

对不起，我没有证据，但是像上面那样展开阶乘应该会导致它显示（n+1）！在O（n！）中，你必须证明有一个常数c，因此对于所有足够大的n（n>n0），不等式

(n+1)! < c n!

（n+1）！
坚持住。但是自从（n+1）！=（n+1）n！这简化为

n+1 < c

n+1
这显然不成立，因为c是常数，n可以任意大

另一方面，（n-1）！是在O（n！）。证据留作练习

（n+1）！=n！*（n+1）

（n-1）！=n！*n-1

O（n-1）！=O（n！/n）
什么是“顺序”？你能正式定义它吗？大o符号exO（n）写下你想证明的公式。松散的术语和挥手都不能解决问题。“ex.O（n）”？不，两个函数都不是O（n）。好的，（n-1）！不是O（n！），而是O（n！）中的一个小O@事实上，两者都是。你把O和θ弄混了吗？ 
O((n+1)*n!) = O(nn!+n!) = O(2(nn!)) = O(n*n!) > O(n!)

O(n-1)! = O(n!/n) < O(n!)