如何获得Omega（n）

Question

我有公式a（n）= n * a（n-1）+1; a（0）= 0

如果没有主定理，我怎么能从中获得Omega，Theta或O表示法，或者是否有人有一个很好的网站来理解解释

Answer 1

提示：

将（n）除以n !,第一项是

n! <= a(n) < (e-1).n!

这确定了紧密包围

a(n)

和Θ(n!)位于Base price: 0 MM: Radio option A which costs 0,9 Radio option B which costs 1,2 Radio option C which costs 2,3 MT: Textbox value = unknown yet 。