这是一个更好的函数复杂度：n^(-1/3) vs(n!) ^ 2 vs2 ^ (n^2)？
斯特林近似将给出n! -> nlogn，所以它会转换成n^2 (log n)^2。
最佳答案
首先，你对斯特林近似的解释是错误的。ln(n!) -> O(n log n)。n!本身更接近指数时间复杂度。
其次，这里的答案应该相当明显。但是，如果您不确定，请输入一些n的号码：
10^(-1/3) = 0.464, (10!)^2 = 13168189440000, 2^(10^2) = 2^100
从上面看应该很容易。
关于algorithm - n ^(-1/3)vs(n!)^ 2 vs 2 ^(n ^ 2)。指数为(n ^ 2)的阶乘平方或指数？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/21271773/