多重对数函数

最近在看算法导论中文版，第一部分的基础知识里有许多数学上的知识，多重对数函数就是其中一个我不太熟悉的知识。

多重对数函数的定义是：

lg*n=min{i≥0：lg(i)n≤1}

lg*2=1

lg*4=2

lg*16=3

lg*65536=4

lg*265536=5

也就是说呢，

lg(1)16=lg16=4

lg(2)16=lg(lg(1)16)=lg4=2

lg(3)16=lg(lg(lg(1)16))=lg(lg(2)16)=lg2=1

i=3时，lg(i)n≤1

所以lg*16=3

这样重复地用函数f(n)就是函数迭代了。