NIST

asymptotic bound

(definition)

Definition: A curve representing the limit of a function. That is, the distance between a function and the curve tends to zero. The function may or may not intersect the bounding curve.

See also asymptotic upper bound or O, asymptotic lower bound or ω.

Note: After Ben Podoll <benjamin.podoll@und.nodak.edu> 28 August 2003.

Author: PEB


Go to the Dictionary of Algorithms and Data Structures home page.

If you have suggestions, corrections, or comments, please get in touch with Paul Black.

Entry modified 24 February 2016.
HTML page formatted Fri Feb 23 10:06:07 2018.

Cite this as:
Paul E. Black, "asymptotic bound", in Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 24 February 2016. (accessed TODAY) Available from: https://www.nist.gov/dads/HTML/asymptoticBound.html