渐近增长的正确排序
correct ordering of asymptotic growth
您好，我已经解决了这个问题，但我怀疑我的回答是否正确。
以正确的渐近顺序写出下列函数
增长，从增长最慢的开始。
n^2logn , n^(0.0001) , (logn)^(10000) , n(logn)^2 , 10^100 , nsqrt(n)logn , 2^n , n^(logn)
这是我的答案：
10^100 < n^(0.0001) < n(logn)^2 < nsqrt(n)logn < (logn)^(10000) < n^2logn < 2^n < n^(logn)
我的回答正确吗？？
对于任何常数 c 和 d>0，(logn)^c 比 n^d 渐近增长慢，因此 (logn)^(10000) 应该放在 10^100 之后。
n^(logn) 与 e^((logn)^2)（或 2^((logn)^2) 取决于您为 log 假设的基数）相同，后者（出于类似原因）渐近地受控于2^n.
其他方面看起来是正确的，尽管您编写术语的方式可能会导致解释含糊不清。
您好，我已经解决了这个问题，但我怀疑我的回答是否正确。
以正确的渐近顺序写出下列函数 增长，从增长最慢的开始。
n^2logn , n^(0.0001) , (logn)^(10000) , n(logn)^2 , 10^100 , nsqrt(n)logn , 2^n , n^(logn)
这是我的答案：
10^100 < n^(0.0001) < n(logn)^2 < nsqrt(n)logn < (logn)^(10000) < n^2logn < 2^n < n^(logn)
我的回答正确吗？？
c 和 d>0，(logn)^c 比 n^d 渐近增长慢，因此 (logn)^(10000) 应该放在 10^100 之后。
n^(logn) 与 e^((logn)^2)（或 2^((logn)^2) 取决于您为 log 假设的基数）相同，后者（出于类似原因）渐近地受控于2^n.
其他方面看起来是正确的，尽管您编写术语的方式可能会导致解释含糊不清。