0
log *(log n)是什么意思? *代表什么?什么是它的扩展与其他对数函数比如log(log n)?哪一个在log *(log n)和(log(log n)^ log n)之间大哪一个更大log *(log n)是什么意思,它代表什么
我的方法来解决哪一个更好: 应用于两侧日志,但不知道是什么日志(日志*(log n)的)将
log *(log n)是什么意思? *代表什么?什么是它的扩展与其他对数函数比如log(log n)?哪一个在log *(log n)和(log(log n)^ log n)之间大哪一个更大log *(log n)是什么意思,它代表什么
我的方法来解决哪一个更好: 应用于两侧日志,但不知道是什么日志(日志*(log n)的)将
日志*(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
什么语言是这个问题有关 – AlliterativeAlice 2014-09-20 20:33:33
我想使用日志*(? log n)在对数分析中的函数。这个确实出现在对数 – 2014-09-21 20:42:23
可能的重复[什么是O (log \ * N)?](http://stackoverflow.com/questions/2387656/what-is-olog-n) – 2014-09-21 20:50:49