本文介绍了"log *"是什么?意思是?的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
在我正在阅读的有关数据结构的书中，我遇到过O(log* N)一词. log*是什么意思?我无法在Google上找到它，而WolframAlpha 也听不懂.
I have come across the term O(log* N) in a book I'm reading on data structures. What does log* mean? I cannot find it on Google, and WolframAlpha doesn't understand it either.
推荐答案
它是对数迭代.请参阅此处，以了解许多不同的时间复杂度，以及此处了解有关对数本身的更多详细信息.
It's iterated logarithm. See here for a description of lots of different time complexities, and here for more details on the iterated logarithm itself.
迭代对数是在结果等于或小于1之前必须应用对数的次数.
The iterated logarithm is the number of times the logarithm has to be applied before the result becomes one or less.
这篇关于"log *"是什么?意思是?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！