是(n + 1)！以(n！)的顺序?你能给我证明吗? [英] is (n+1)! in the order of (n!)? can you show me a proof?

问题描述

那(n-1)个呢！?

如果您能给我看一个证据，可以帮助我更好地理解.

Also if you could show me a proof that would help me understand better.

我被困在这一个上.

推荐答案

(n + 1)！= n！*(n + 1)

(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!)

这篇关于是(n + 1)！以(n！)的顺序?你能给我证明吗?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！