The term is an approximation to the original meaning of the term in computational complexity theory, where it has a formal mathematical definition.

See also time complexity.