In mathematical analysis, asymptotic analysis is a method of describing limiting behavior. The methodology has applications across science. Examples are

• in computer science in the analysis of algorithms, considering the performance of algorithms when applied to very large input datasets.
• the behavior of physical systems when they are very large.
• in accident analysis when identifying the causation of crash through count modeling with large number of crash counts in a given time and space.

The simplest example is, when considering a function f(n), there is a need to describe its properties when n becomes very large. Thus, if f(n) = n²+3n, the term 3n becomes insignificant compared to n² when n is very large. The function "f(n) is said to be asymptotically equivalent to n² as n → ∞", and this is written symbolically as f(n) ~ n².

In der Mathematik und ihren Anwendungen, insbesondere in der Komplexitätstheorie, bezeichnet asymptotische Analyse eine Methode um das Grenzverhalten von Funktionen zu klassifizieren, indem man nur den wesentlichen Trend des Grenzverhaltens beschreibt.

Для описания скорости роста функций используется О-символика. Например, когда мы говорим, что время выполнения некоторой программы имеет порядок (читается «о-большое от n в квадрате» или просто «о от n в квадрате»), то подразумевается, что существуют положительные константы и такие, что для всех , больших или равных выполняется неравенство .