Algorithm 比较lg（lg*n）和2^（lg*n）在渐近符号big-Oh，small-OhΩ；方面的差异ωƟ；

有人能帮我证明“n的对数星”（lg（lg*（n）））和“n的对数星的2次幂”（2lg*n）之间的关系吗

---

FYI日志在基数2中。

假设

f（n）=log*（n）

。现在，我们应该比较

log（f（n））

和

2^f（n）

。因此，应该直接显示

log（f（n））=o（2^f（n））

。符号中的

o

是

little-o

。当

2^f（n）

呈指数增长，而

log（f（n））

呈对数增长时。您应该注意到，

f（n）

是一个单次递增函数

这个问题更适合另一个网站，比如：这看起来像家庭作业。到目前为止，你自己做了些什么来解决这个问题？是否有人怀疑

lg（lg*n）=o（2^（lg*n））和2^（lg*n）=omega（lg（lg*n））

？我投票结束这个问题，因为这是一个数学和基础问题，不是一个编程问题。这是正确的，但也可能值得一提，实际上，我们可以把这两个函数都看作是有界的。如果n是可见宇宙中原子的数量级，则log*（n）仅为5。