标签: time-complexity
任何人都可以解释哪个功能具有更高的增长率以及为什么吗?
n 1 /(2 * n)与log 2 n
答案 0 :(得分:1)
由于LHS收敛到e ^(1 / 2n),RHS增长更快。
说明:
如果您对LHS进行ln转换,则它将变为ln(n)/ 2n。通过取n->无穷大的限制并应用L'hospital'规则,它收敛到1 / 2n。 (希望我不会误解您的公式)。