o（logn）=o（2^o（loglogn））？
我试着把两边的圆木
log logn=log2^（日志logn）
log logn=日志logn log2
我们可以找到一个常数C>log2 s.tcloglogn>log logn log2
所以他们是平等的我说得对吗？
最佳答案
我想你想问的是如果log n = O(2^(log log n))？
把O（big-O）看作一个<=运算符，但是比较是渐近进行的。
现在，要回答您的问题，我们必须比较log n和2^(log log n)。
只有当我们需要可视化一个算法在输入急剧增长时的缩放程度时，我们才使用渐近符号。log n是对数函数。2^(log log n)是一个指数函数（注意log log n是2的指数）
对数函数总是渐近小于指数函数如果您想了解，请尝试为非常大的n值（如10000或100000000）计算这两个函数。
因此，可以很容易地推断出log n = O(2^(log log n))。
注意：我们不会像您所要求的那样比较渐近符号（O(logn) = O(2^O(log logn))）。我们用这些符号比较函数（比如log n）。
关于algorithm - 渐近符号比较，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/40617306/