多重对数函数

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

多重对数函数的定义是：

lg*n=min{i≥0：lg⁽ⁱ⁾n≤1}

lg*2=1

lg*4=2

lg*16=3

lg*65536=4

lg*2⁶⁵⁵³⁶=5

也就是说呢，

lg⁽¹⁾16=lg16=4

lg⁽²⁾16=lg(lg⁽¹⁾16)=lg4=2

lg(3)16=lg(lg(lg⁽¹⁾16))=lg(lg⁽²⁾16)=lg2=1

i=3时，lg⁽ⁱ⁾n≤1

所以lg*16=3

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