多重对数函数

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

多重对数函数的定义是：

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)就是函数迭代了。

 

---

┆凉┆暖┆降┆等┆幸┆我┆我┆里┆将┆　┆可┆有┆谦┆戮┆那┆　┆大┆始┆　┆然┆
┆薄┆一┆临┆你┆的┆还┆没┆　┆来┆　┆是┆来┆逊┆没┆些┆　┆雁┆终┆　┆而┆
┆　┆暖┆　┆如┆地┆站┆有┆　┆也┆　┆我┆　┆的┆有┆精┆　┆也┆没┆　┆你┆
┆　┆这┆　┆试┆方┆在┆逃┆　┆会┆　┆在┆　┆清┆来┆准┆　┆没┆有┆　┆没┆
┆　┆生┆　┆探┆　┆最┆避┆　┆在┆　┆这┆　┆晨┆　┆的┆　┆有┆来┆　┆有┆
┆　┆之┆　┆般┆　┆不┆　┆　┆这┆　┆里┆　┆没┆　┆杀┆　┆来┆　┆　┆来┆