标签： complexity-theory
如果我取k = 0，则n> 1，然后我将两边乘以n ^（n-1）.. 所以它变成n ^ n＆gt; n ^（n-1）..但我找不到n！在这里得到目击者.. 请帮忙!!
答案 0 :(得分：1)
实际上O(n!) 少而不是O(n**n)，因为
O(n!)
O(n**n)
O(n!) = O(n**n * sqrt(n) / exp(n))
可以从斯特林的近似获得：
https://en.wikipedia.org/wiki/Stirling%27s_approximation