В математике логарифмический рост описывает явление, размер или стоимость которого можно описать как логарифмическую функцию некоторых входных данных. например y = C журнал ( x ). Можно использовать любое основание логарифма, поскольку одно можно преобразовать в другое путем умножения на фиксированную константу. [1] Логарифмический рост является обратным экспоненциальному росту и происходит очень медленно. [2]
Известным примером логарифмического роста является число N в позиционной записи , которое растет как log b ( N ), где b — это основание используемой системы счисления, например 10 для десятичной арифметики. [3] В более продвинутой математике частичные суммы гармонического ряда
растут логарифмически. [4] При разработке компьютерных алгоритмов логарифмический рост и связанные с ним варианты, такие как лог-линейный или линеарифмический рост, являются очень желательными показателями эффективности и встречаются при анализе временной сложности таких алгоритмов, как двоичный поиск . [1]
Логарифмический рост может привести к очевидным парадоксам, как в системе рулетки мартингейл , где потенциальный выигрыш до банкротства растет как логарифм банкролла игрока. [5] Это также играет роль в петербургском парадоксе . [6]
В микробиологии быстрорастущую экспоненциальную фазу роста клеточной культуры иногда называют логарифмическим ростом. Во время этой фазы роста бактерий количество появляющихся новых клеток пропорционально популяции. Эту терминологическую путаницу между логарифмическим ростом и экспоненциальным ростом можно объяснить тем фактом, что кривые экспоненциального роста можно выпрямить, построив их в логарифмическом масштабе для оси роста. [7]