log *(log n)是什么意思,它代表什么

时间:2014-09-20 20:29:29

标签: performance time-complexity logarithm natural-logarithm

log *(log n)是什么意思? *代表什么?什么是它与其他对数函数比较的扩展,如log(log n)?? log *(log n)和(log(log n)^ log n)中的一个更大

我解决哪一个更好的方法: 双面应用日志,但不知道什么日志(log *(log n))

1 个答案:

答案 0 :(得分:-1)

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)中哪一个更大

- >在这里您可以同时显示功能Check here