text: 迭代對數也稱為重複對數，是一個增加非常慢的數學函式，可以視為近似常數。一般會用log*  "n"來表示。一實數的迭代對數是指須對實數連續進行幾次對數運算後，其結果才會小於等於1。最簡單的定義以是以下遞迴函式的結果：formula_1在電腦科學中，lg* 常用來表示實數可以進行幾次以2為底的對數運算，lg*及log*都可以針對所有實數取值，值的結果一定是一個整數。右圖中以log* 4為例，說明迭代對數的計算方式，圖中的曲線為y=log x，一開始由，再畫垂直線時，和y=log x交點已不在第一象限，因此結束，中間進行了二次log x的計算，因此log* 4=2。迭代對數的增加速度非常慢，比對數要慢很多。對於實際演演算法可能的執行次數而言，lg*的結果都小於等於5。演演算法分析.迭代對數常用在演算法分析及計算複雜性理論中，以下演演算法的時間複雜度上限或空間複雜度上限為迭代對數：Santhanam證明NTIME和DTIME的複雜度最多隻差formula_2。其他應用.一個整數的加法韌性和其迭代對數成正比。加法韌性可定義為一數字需計算幾次數字和才能得到其數字根的次數。迭代對數和中用到的廣義對數函式有密切關係。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 迭代對數
metadata: https://zh.wikipedia.org/wiki?curid=3234548