Pertumbuhan logaritmik

Dalam matematika, pertumbuhan logaritmik menggambarkan suatu fenomena yang ukuranya dapat digambarkan sebagai fungsi logaritma dari beberapa input, sebagai contoh, y = C log ⁡ . Perhatikan bahwa untuk sebarang bilangan pokok dapat digunakan, sebab seseorang dapat mengubahnya ke yang lain dengan cara mengalikannya dengan bilangan konstanta. Pertumbuhan logaritmik merupakan kebalikan dari pertumbuhan eksponensial dan mempunyai pertumbuhan yang sangat lambat. Contoh umum pertumbuhan logaritmik adalah bilangan, katakanlah N , dalam notasi posisional. Pertumbuhan logartmik dapat dinyatakan sebagai b log ⁡ , dengan b adalah bilangan pokok dari sistem bilangan yang digunakan, sebagai contoh, 10 dipakai untuk aritmetika desimal. Dalam matematika dengan tingkat lebih lanjut, jumlah parsial dari deret harmonik tumbuh secara logaritmik. 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. Pertumbuhan logaritmik dapat menyebabkan paradoks, seperti dalam sistem roulette martingale, dengan potensi kemenangan sebelum kebangkrutan menyatakan pertumbuhan sebagai logaritma dari gambler's bankroll. Pertumbuhan logaritmik juga memainkan peran dalam paradoks St. Petersburg. 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.