- Quadratic growth
mathematics, a function or sequence is said to exhibit quadratic growthwhen 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, .
Examples of quadratic growth include
integer sequences such as the triangular numbers. The "n"th triangular number has value "n"("n"+1)/2, approximately "n"2/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 automatonpatterns such as the Breeder (CA), as a function of the number of time steps for which the pattern is simulated.
Wikimedia Foundation. 2010.
Look at other dictionaries:
Quadratic — In mathematics, the term quadratic describes something that pertains to squares, to the operation of squaring, to terms of the second degree, or equations or formulas that involve such terms. Quadratus is Latin for square . Mathematics Algebra… … Wikipedia
List of mathematics articles (Q) — NOTOC Q Q analog Q analysis Q derivative Q difference polynomial Q exponential Q factor Q Pochhammer symbol Q Q plot Q statistic Q systems Q test Q theta function Q Vandermonde identity Q.E.D. QED project QR algorithm QR decomposition Quadratic… … Wikipedia
Conway's Game of Life — Conway game , which redirects to here, can also refer to games as defined by surreal numbers, which John Conway also developed … Wikipedia
Metcalfe's law — Two telephones can make only one connection, five can make 10 connections, and twelve can make 66 connections. Metcalfe s law states that the value of a telecommunications network is proportional to the square of the number of connected … Wikipedia
Rake (cellular automaton) — A rake in a cellular automaton is a puffer that, instead of leaving behind a trail of debris, emits a stream of spaceships. [ [http://www.argentum.freeserve.co.uk/lex r.htm#rake Rake, Life lexicon] .… … Wikipedia
Dehn function — In the mathematical subject of geometric group theory, a Dehn function, named after Max Dehn, is an optimal function associated to a finite group presentation which bounds the area of a relation in that group (that is a freely reduced word in the … Wikipedia
mathematics — /math euh mat iks/, n. 1. (used with a sing. v.) the systematic treatment of magnitude, relationships between figures and forms, and relations between quantities expressed symbolically. 2. (used with a sing. or pl. v.) mathematical procedures,… … Universalium
Riemann hypothesis — The real part (red) and imaginary part (blue) of the Riemann zeta function along the critical line Re(s) = 1/2. The first non trivial zeros can be seen at Im(s) = ±14.135, ±21.022 and ±25.011 … Wikipedia
Number theory — A Lehmer sieve an analog computer once used for finding primes and solving simple diophantine equations. Number theory is a branch of pure mathematics devoted primarily to the study of the integers. Number theorists study prime numbers (the… … Wikipedia
List of important publications in mathematics — One of the oldest surviving fragments of Euclid s Elements, found at Oxyrhynchus and dated to circa AD 100. The diagram accompanies Book II, Proposition 5. This is a list of important publications in mathematics, organized by field. Some… … Wikipedia