我怎样才能找到关系n的见证人！是O（n ^ n）？

Question

如果我取k = 0，则n> 1，然后我将两边乘以n ^（n-1）.. 所以它变成n ^ n＆gt; n ^（n-1）..但我找不到n！在这里得到目击者.. 请帮忙!!

Answer 1

实际上O(n!) 少而不是O(n**n)，因为

  O(n!) = O(n**n * sqrt(n) / exp(n)) 

可以从斯特林的近似获得：

https://en.wikipedia.org/wiki/Stirling%27s_approximation