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

Question

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

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

Answer 1

журнал * (п) - "журнал Звезда п", как известно, как "итерированных логарифм"

В простом слове можно предположить войти * (п) = лог (журнал (журнал (..... (журнал * (п))))

журнала * (п) является очень мощным.

Пример:

1) Вход * (п) = 5, где п = число атомов во вселенной

2) Дерево раскраски с помощью 3-х цветов может быть сделано в лог * (п) в то время окраски дерева 2-х цветов достаточно, но сложность будет тогда O (n).

3) Поиск триангуляции Деланея множества точек, знающих евклидово минимальное остовное дерево: рандомизированное время O (n log * n).

теперь мы можем сказать, что это журнал * (журнал N) = журнал (журнал (журнал (..... (журнал * (журнал N))))

который один больше среди журнала * (журнал N) и (журнал (LOG п)^§ п)

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