Quadratic growth

This article does not cite any references or sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. (January 2007)

In mathematics, a function or sequence is said to exhibit quadratic growth when its values are proportional to the square of the function argument or sequence position, in the limit as the argument or sequence position goes to infinity. That is, in big Theta notation, f(x) = Θ(x²).

Examples of quadratic growth include

• Any quadratic polynomial.

• Certain integer sequences such as the triangular numbers. The nth triangular number has value n(n+1)/2, approximately n²/2.

• The amount of time taken in the worst case by certain algorithms, such as insertion sort, as a function of the input length.

• The numbers of live cells in space-filling cellular automaton patterns such as the Breeder (CA), as a function of the number of time steps for which the pattern is simulated.

• Metcalfe's law stating that the value of a communications network grows quadratically as a function of its number of users

See also

• Exponential growth

This mathematical analysis-related article is a stub. You can help Wikipedia by expanding it. v • d • e