In mathematics, logarithmic growth describes a phenomenon whose size or cost can be described as a logarithm function of some input. e.g. y = C log (x). Any logarithm base can be used, since one can be converted to another by multiplying by a fixed constant.[1] Logarithmic growth is the inverse of exponential growth and is very slow.[2]
A familiar example of logarithmic growth is a number, N, in positional notation, which grows as logb (N), where b is the base of the number system used, e.g. 10 for decimal arithmetic.[3] In more advanced mathematics, the partial sums of the harmonic series
grow logarithmically.[4] In the design of computer algorithms, logarithmic growth, and related variants, such as log-linear, or linearithmic, growth are very desirable indications of efficiency, and occur in the time complexity analysis of algorithms such as binary search.[1]
Logarithmic growth can lead to apparent paradoxes, as in the martingale roulette system, where the potential winnings before bankruptcy grow as the logarithm of the gambler's bankroll.[5] It also plays a role in the St. Petersburg paradox.[6]
In microbiology, the rapidly growing exponential growth phase of a cell culture is sometimes called logarithmic growth. During this bacterial growth phase, the number of new cells appearing is proportional to the population. This terminological confusion between logarithmic growth and exponential growth may be explained by the fact that exponential growth curves may be straightened by plotting them using a logarithmic scale for the growth axis.[7]
^ abLitvin, G. (2009), Programming With C++ And Data Structures, 1E, Vikas Publishing House Pvt Ltd, pp. AAL-9–AAL-10, ISBN 9788125915454.
^Szecsei, Denise (2006), Calculus, Career Press, pp. 57–58, ISBN 9781564149145.
^Salomon, David; Motta, G.; Bryant, D. (2007), Data Compression: The Complete Reference, Springer, p. 49, ISBN 9781846286032.
^Clawson, Calvin C. (1999), Mathematical Mysteries: The Beauty and Magic of Numbers, Da Capo Press, p. 112, ISBN 9780738202594.
^Tijms, Henk (2012), Understanding Probability, Cambridge University Press, p. 94, ISBN 9781107658561.
^Friedman, Craig; Sandow, Sven (2010), Utility-Based Learning from Data, CRC Press, p. 97, ISBN 9781420011289.
^Barbeau, Edward J. (2013), More Fallacies, Flaws & Flimflam, Mathematical Association of America, p. 52, ISBN 9780883855805.
and 25 Related for: Logarithmic growth information
In mathematics, logarithmicgrowth describes a phenomenon whose size or cost can be described as a logarithm function of some input. e.g. y = C log (x)...
and 32 (i.e., 2^1, 2^2, 2^3, 2^4, 2^5). Exponential growth curves are often depicted on a logarithmic scale to prevent them from expanding too rapidly and...
A logarithmic spiral, equiangular spiral, or growth spiral is a self-similar spiral curve that often appears in nature. The first to describe a logarithmic...
to other types of growth, such as quadratic growth). Exponential growth is the inverse of logarithmicgrowth. If the constant of proportionality is negative...
the logarithmic function to describe measurements Logarithmic spiral, LogarithmicgrowthLogarithmic distribution, a discrete probability distribution...
geometric. His growth model is preceded by a discussion of arithmetic growth and geometric growth (whose curve he calls a logarithmic curve, instead of...
differentiation Logarithmic distribution Logarithmic form Logarithmic graph paper LogarithmicgrowthLogarithmic identities Logarithmic number system Logarithmic scale...
to grow logarithmically if f(x) is (exactly or approximately) proportional to the logarithm of x. (Biological descriptions of organism growth, however...
other hand, Computer B, running the binary search program, exhibits a logarithmicgrowth rate. Quadrupling the input size only increases the run-time by a...
In mathematics, many logarithmic identities exist. The following is a compilation of the notable of these, many of which are used for computational purposes...
nautilus grows at a constant rate and so its shell forms a logarithmic spiral to accommodate that growth without changing shape. Also, honeybees construct hexagonal...
bacteria may even become logarithmic. Hence, this phase of growth may also be called as negative logarithmic or negative exponential growth phase.[1] Near the...
notation, ignoring logarithmic factors because the growth-rate effects of some other super-logarithmic function indicate a growth-rate explosion for large-sized...
In geometry, a golden spiral is a logarithmic spiral whose growth factor is φ, the golden ratio. That is, a golden spiral gets wider (or further from...
semi-exponential growth in newly-created enemies' attack strength, a semi-logarithmicgrowth in these enemies' health points, and a logarithmicgrowth in the rate...
Population growth is the increase in the number of people in a population or dispersed group. Actual global human population growth amounts to around 83...
conditions, such as starvation, H. pylori is competent throughout logarithmicgrowth. All organisms encode genetic programs for response to stressful conditions...
competence. Competence in B. subtilis is induced toward the end of logarithmicgrowth, especially under conditions of amino-acid limitation. Under these...
epidemic, growth is exponential, with a logarithmicgrowth rate K := d ln ( N ) d t . {\displaystyle K:={\frac {d\ln(N)}{dt}}.} For exponential growth, N {\displaystyle...
In mathematics, specifically in calculus and complex analysis, the logarithmic derivative of a function f is defined by the formula f ′ f {\displaystyle...
impact on this planet and humanity's future well-being. Models of population growth take trends in human development and apply projections into the future....
restriction, and the transition pathway from starvation-induced growth arrest to logarithmicgrowth. Non-selective microautophagic process can be dissected into...
with E {\displaystyle E} denoting logarithmic wealth growth. To find the value of f {\displaystyle f} for which the growth rate is maximized, denoted as f...
adaptation to stress. For instance, transformation occurs near the end of logarithmicgrowth, when amino acids become limiting in Bacillus subtilis, or in Haemophilus...
to a logarithmic return of 40.55%, while an arithmetic return of −50% is equivalent to a logarithmic return of −69.31%. Advantages of logarithmic return:...