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

Итериран логаритъм (означаван с ) е функция, използвана в информатиката, равна на броя итеративни прилагания на логаритъм върху аргумента, преди изчисляваният резултат да стане по-малък или равен на . Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009) . "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.

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

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

Бележки

Категория:Логаритми