2014-09-20 223 views
0

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

我的方法来解决哪一个更好: 应用于两侧日志,但不知道是什么日志(日志*(log n)的)将

+0

什么语言是这个问题有关 – AlliterativeAlice 2014-09-20 20:33:33

+0

我想使用日志*(? log n)在对数分析中的函数。这个确实出现在对数 – 2014-09-21 20:42:23

+1

可能的重复[什么是O (log \ * N)?](http://stackoverflow.com/questions/2387656/what-is-olog-n) – 2014-09-21 20:50:49

回答

0

日志*(N) - “记录明星N” 之称的 “重对数”

在简单的词,你可以假设日志*(N)=日志(日志(LOG(.....(日志*(N))))

日志*(n)是非常强大的。

实施例:

1)登录*(N)= 5,其中n =在宇宙原子数

2)采用3种颜色可以在日志*(N来进行树着色),而着色树2个色是足够的,但复杂性将是O(n)然后。 3)找到知道欧几里得最小生成树的一组点的Delaunay三角剖分:随机O(n log * n)时间。

现在我们可以说这是数*(log n)的=日志(日志(LOG(.....(*日志(log n)的)))

哪一个是中日志更大* (log n)的(日志(log n)的^ log n)的

- 在这里>你可以想像这两个功能Check here