log *(log n)是什么意思? *代表什么?什么是它与其他对数函数比较的扩展,如log(log n)?? log *(log n)和(log(log n)^ log n)中的一个更大
我解决哪一个更好的方法: 双面应用日志,但不知道什么日志(log *(log n))
答案 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