Что означает log* (log n), что он будет представлять

Question

Что означает log * (log n)? что обозначает *? Каково его расширение по сравнению с другими логарифмическими функциями, такими как log (log n)??, какая из них больше среди log * (log n) и (log (log n) ^ log n)

Мой подход, чтобы решить, какой из них лучше: применяется журнал с обеих сторон, но не знаю, какой журнал (log * (log n)) будет

Answer 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) Нахождение триангуляции Делоне для набора точек, зная евклидово минимальное остовное дерево: случайное время O(n log* n).

теперь мы можем сказать, что это log* (log n)= log(log(log(.....(log* (log n))))

какой из них больше среди log * (log n) и (log (log n) ^ log n)

-> здесь вы можете визуализировать обе функции Проверьте здесь