数学では、対数成長は、そのサイズまたはコストは、いくつかの入力の対数関数として記述することができる現象を記述します。 なお、対数の底は固定定数を掛けることで別の底に変換できるため、どの底を使ってもよい。 8012>
対数成長のグラフ
対数成長の身近な例は、位置記法の数Nで、logb (N) として成長し、bは使用する数システムの底、たとえば10進法の10である。 より高度な数学では、調和級数の部分和
1 + 1 2 + 1 3 + 1 4 + 1 5 + ⋯ {displaystyle 1+{thefrac {1}{2}}+{thefrac {1}{3}}+{thefrac {1}{4}}+{thefrac {1}{5}}+thecdots }は、1,2,3の和になります。
対数的に成長する。 コンピュータ アルゴリズムの設計では、対数成長、および対数線形、または線形成長などの関連する変種は、効率の非常に望ましい指標であり、バイナリ検索などのアルゴリズムの時間複雑性分析で発生します。 8012>
微生物学では、細胞培養の指数関数的な急成長段階を対数成長と呼ぶことがある。 この細菌増殖期には、新たに現れる細胞の数は母集団に比例する。 この対数増殖と指数増殖の用語上の混乱は、指数増殖曲線を対数軸でプロットすると直線的になることから説明できるかもしれない。