что означает log* (log n)? что означает *? каково его расширение по сравнению с другой логарифмической функцией, такой как log (log n)? Какая из них больше среди log * (log n) и (log (log n) ^ log n)
Мой подход к решению, какой из них лучше: применил журнал с обеих сторон, но не знаю, какой будет журнал (log * (log n))
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)
-> здесь вы можете визуализировать обе функции Проверьте здесь
