Итериран логаритъм

Итериран логаритъм (означаван с $\log^{*}$ ) е функция, използвана в информатиката, равна на броя итеративни прилагания на логаритъм върху аргумента, преди изчисляваният резултат да стане по-малък или равен на $1$ .^[1]

Итерираният логаритъм може да се дефинира като резултата на следното диференчно уравнение:

\log^{*} n := {\begin{matrix} 0 & ако n \leq 1; \\ 1 + \log^{*} (\log n) & ако n > 1 \end{matrix}

За положителните реални числа итерираният логаритъм е практически еквивалентен на суперлогаритъма:

\log^{*} n = ⌈ {s l o g}_{e} (n) ⌉

Бележки

↑ Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009) [1990]. "The iterated logarithm function, in Section 3.2: Standard notations and common functions". Introduction to Algorithms (3rd ed.). MIT Press and McGraw-Hill. pp. 58–59. ISBN 0-262-03384-4.

Шаблон:Мъниче Шаблон:Нормативен контрол

[1] Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009) [1990]. "The iterated logarithm function, in Section 3.2: Standard notations and common functions". Introduction to Algorithms (3rd ed.). MIT Press and McGraw-Hill. pp. 58–59. ISBN 0-262-03384-4.

[1]

Итериран логаритъм

Бележки

Навигация

Търсене