# Logarithmic growth

Jump to navigation
Jump to search

**Logarithmic growth** refers to a pattern whose population or bounding box grows no faster than logarithmically, asymptotic to *n*·log(*t*) for some constant *n*. The first such pattern constructed was the caber tosser whose population is logarithmic, but whose bounding box still grows linearly. The first pattern^{[which?]} whose bounding box and population both grow logarithmically was constructed by Jason Summers with Gabriel Nivasch in 2003.

## Also see

- O(sqrt(log(t)) -- for a pattern with a slower growth rate than this.

## External links

- Logarithmic growth at the Life Lexicon