対数関数的成長
対数関数的成長(たいすうかんすうてきせいちょう、英:logarithmic growth)または対数関数的増加、対数的増加とは、ある量の増大する速さが時間が経つにつれて、どんどん減少する対数関数で表せる現象のことである(例: y = C log  x {\displaystyle y=C\log {x}} )。対数関数的成長は指数関数的成長の逆であり、増加する速さがとても遅い。
例えば、位取り記数法で表される正の整数 N {\displaystyle N} の桁数の増長は対数関数 y = log b  N {\displaystyle y=\log _{b}{N}} で表せ、桁数は y = ⌊ log b  N + 1 ⌋ {\displaystyle y=\lfloor {\log _{b}{N}+1}\rfloor } で表せる。ただし、 b {\displaystyle b} がその記数法の基数である。例えば十進法で表した数 10 {\displaystyle 10} を上式に代入したら y = ⌊ log 10  10 + 1 ⌋ = 2 {\displaystyle y=\lfloor {\log _{10}{10}+1}\rfloor =2} 、 100 {\displaystyle 100} を代入したら y = ⌊ log 10  100 + 1 ⌋ = 3 {\displaystyle y=\lfloor {\log _{10}{100}+1}\rfloor =3} と成り立っている。