algorithm - 什么是函数之间的渐近关系

Question

我想知道以下给定关系的原因：

1. n < (log n)^log n
2. log log n = O(root(log n))
3. (log n) != omega(log(n!))
4. log(log*n) < log*(log n)

所有日志的基数是 2。显然我知道答案，但我不知道如何找到它们。我还可以看到，仅通过输入所有时间的值都找不到这些n。至于第一个关系，它不成立n=2。将上述函数应用于较大的值有什么影响n？任何人都可以提供通用解决方案（或指导我一种方法），以便我可以找到在n. 例如，log*log(root(log(n!)))与loglog*(log(root(n!)))

Answer 1

粗略地说，渐近意味着随着接近无穷大（随着函数接近其渐近线）。

因此，粗略估计，使用非常大的 n。

有关更精确的定义和讨论，请参阅Asymptotic Analysis或任何计算机科学文本介绍。