最近在看算法导论中文版，第一部分的基础知识里有许多数学上的知识，多重对数函数就是其中一个我不太熟悉的知识。
多重对数函数的定义是：
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)就是函数迭代了。
时间： 2024-10-31 02:13:48