Logaritmik büyüme - Logarithmic growth
Gelen matematik , logaritmik büyüme olan boyutu ya da maliyeti olarak tanımlanabilir bir olguyu tarif eder logaritma bir giriş işlevi. örneğin y = C log ( x ). Herhangi bir logaritma tabanının kullanılabileceğini unutmayın, çünkü biri sabit bir sabitle çarpılarak diğerine dönüştürülebilir. Logaritmik büyüme, üstel büyümenin tersidir ve çok yavaştır.
Logaritmik büyüme iyi bilinen bir örnek olan bir sayı, N , içinde konumsal gösterimde günlük olarak büyür, b ( N ), b ondalık aritmetik için kullanılan sayı sistemi bir baz, örneğin 10'dur. Daha ileri matematik olarak, kısmi toplamları ait harmonik seri
logaritmik olarak büyür. Bilgisayar algoritmalarının tasarımında , logaritmik büyüme ve log-lineer veya lineerithmic gibi ilgili varyantlar, büyüme çok arzu edilen verimlilik göstergeleridir ve ikili arama gibi algoritmaların zaman karmaşıklığı analizinde ortaya çıkar .
Logaritmik büyüme, iflastan önceki potansiyel kazançların kumarbazın parasının logaritması olarak arttığı martingale rulet sisteminde olduğu gibi bariz paradokslara yol açabilir . Aynı zamanda St. Petersburg paradoksunda da rol oynar .
In mikrobiyoloji , bir hızla büyüyen üstel büyüme fazı hücre kültürü bazen logaritmik büyüme denir. Bu bakteri üreme evresi sırasında ortaya çıkan yeni hücrelerin sayısı popülasyonla orantılıdır. Logaritmik büyüme ile üstel büyüme arasındaki bu terminolojik karışıklık, üstel büyüme eğrilerinin , büyüme ekseni için logaritmik bir ölçek kullanılarak çizilerek düzleştirilebileceği gerçeğiyle açıklanabilir .
Ayrıca bakınız
- Yinelenen logaritma - Bir güç kulesine ters fonksiyon (daha da yavaş bir büyüme modeli)