what does log* (log n) mean? what does the * represent? what is its expansion to compare with other logarithmic function like log(log n)??which one is greater among log* (log n) and (log(log n)^log n)
My approach to solve which one is better: applied log on both sides,but do not know what log(log* (log n)) will be
log* (n) - “log Star n”，即“迭代对数”
简单来说，您可以假设 log* (n)= log(log(log(.....(log* (n))))
log* (n) 非常强大。
例子：
1) Log* (n)=5 其中 n= 宇宙中的原子数
2) 使用 3 种颜色的树着色可以在 log*(n) 中完成，而着色树 2 种颜色就足够了，但复杂度将是 O(n)。
3）在知道欧几里得最小生成树的情况下找到一组点的Delaunay三角剖分：随机O（n log * n）时间。
现在我们可以说这是 log* (log n)= log(log(log(.....(log* (log n))))
log* (log n)和(log (log n) ^ log n)之间哪个更大
->在这里你可以可视化这两个功能检查这里