Pertumbuhan logaritmik

Dalam matematika, pertumbuhan logaritmik menggambarkan suatu fenomena yang ukuranya dapat digambarkan sebagai fungsi logaritma dari beberapa input, sebagai contoh, $y=C\log(x)$ . Perhatikan bahwa untuk sebarang bilangan pokok dapat digunakan, sebab seseorang dapat mengubahnya ke yang lain dengan cara mengalikannya dengan bilangan konstanta.^[1] Pertumbuhan logaritmik merupakan kebalikan dari pertumbuhan eksponensial dan mempunyai pertumbuhan yang sangat lambat.^[2]

Contoh umum pertumbuhan logaritmik adalah bilangan, katakanlah $N$ , dalam notasi posisional. Pertumbuhan logartmik dapat dinyatakan sebagai $^{b}\!\log(N)$ , dengan $b$ adalah bilangan pokok dari sistem bilangan yang digunakan, sebagai contoh, 10 dipakai untuk aritmetika desimal.^[3] Dalam matematika dengan tingkat lebih lanjut, jumlah parsial dari deret harmonik

1+{\frac {1}{2}}+{\frac {1}{3}}+{\frac {1}{4}}+{\frac {1}{5}}+\cdots

tumbuh secara logaritmik.^[4] Dalam desain algoritma komputer, pertumbuhan logaritmik, dan varian terkait, seperti log-linear, atau linearithmic, pertumbuhan merupakan indikasi efisiensi yang sangat diinginkan, dan terjadi dalam analisis kompleksitas algoritma seperti pencarian biner.^[1]

Pertumbuhan logaritmik dapat menyebabkan paradoks, seperti dalam sistem roulette martingale, dengan potensi kemenangan sebelum kebangkrutan menyatakan pertumbuhan sebagai logaritma dari gambler's bankroll.^[5] Pertumbuhan logaritmik juga memainkan peran dalam paradoks St. Petersburg.^[6]

Dalam mikrobiologi, fase pertumbuhan eksponensial yang berkembang pesat dari kultur sel terkadang disebut pertumbuhan logaritmik. Pada fase pertumbuhan bakteri tersebut, jumlah sel baru yang muncul akan sebanding dengan populasi. Istilah "pertumbuhan logaritmik" dan "pertumbuhan eksponensial" dapat menyebabkan kebingungan, tetapi hal ini dapat dijelaskan dengan fakta bahwa kurva pertumbuhan eksponensial dapat digambarkan lurus dengan cara menggambar grafik menggunakan skala logaritmik untuk sumbu pertumbuhan.^[7]

Referensi sunting

^ ^a ^b Litvin, G. (2009), Programming With C++ And Data Structures, 1E, Vikas Publishing House Pvt Ltd, hlm. AAL–9 – AAL–10, ISBN 9788125915454 .
^ Szecsei, Denise (2006), Calculus, Career Press, hlm. 57–58, ISBN 9781564149145 .
^ Salomon, David; Motta, G.; Bryant, D. (2007), Data Compression: The Complete Reference, Springer, hlm. 49, ISBN 9781846286032 .
^ Clawson, Calvin C. (1999), Mathematical Mysteries: The Beauty and Magic of Numbers, Da Capo Press, hlm. 112, ISBN 9780738202594 .
^ Tijms, Henk (2012), Understanding Probability, Cambridge University Press, hlm. 94, ISBN 9781107658561 .
^ Friedman, Craig; Sandow, Sven (2010), Utility-Based Learning from Data, CRC Press, hlm. 97, ISBN 9781420011289 .
^ Barbeau, Edward J. (2013), More Fallacies, Flaws & Flimflam, Mathematical Association of America, hlm. 52, ISBN 9780883855805 .

[litvin-1] Litvin, G. (2009), Programming With C++ And Data Structures, 1E, Vikas Publishing House Pvt Ltd, hlm. AAL–9 – AAL–10, ISBN 9788125915454 .

[2] Szecsei, Denise (2006), Calculus, Career Press, hlm. 57–58, ISBN 9781564149145 .

[3] Salomon, David; Motta, G.; Bryant, D. (2007), Data Compression: The Complete Reference, Springer, hlm. 49, ISBN 9781846286032 .

[4] Clawson, Calvin C. (1999), Mathematical Mysteries: The Beauty and Magic of Numbers, Da Capo Press, hlm. 112, ISBN 9780738202594 .

[5] Tijms, Henk (2012), Understanding Probability, Cambridge University Press, hlm. 94, ISBN 9781107658561 .

[6] Friedman, Craig; Sandow, Sven (2010), Utility-Based Learning from Data, CRC Press, hlm. 97, ISBN 9781420011289 .

[7] Barbeau, Edward J. (2013), More Fallacies, Flaws & Flimflam, Mathematical Association of America, hlm. 52, ISBN 9780883855805 .

[1]

[2]

[3]

[4]

[5]

[6]

[7]