Javascript is disabled. Please enable javascript to view images and advanced functionality
Social MediaSummary
Did You Mean: Asymptotic theory (statistics)Big O notationAsymptotic expansion

Add research to Asymptotic Analysis by attaching materials such as relevant webpages, videos, images or pdf documents here

0%

Asymptotic Analysis on Social Media

Asymptotic Analysis Summary

Description of limiting behavior of a function

Asymptotic analysis

In mathematical analysis, asymptotic analysis, also known as asymptotics, is a method of describing limiting behavior. As an illustration, suppose that we are interested in the properties of a function f(n) as n becomes very large. If f(n) = n2 + 3n, then as n becomes very large, the term 3n becomes insignificant compared to n2. The function f(n) is said to be "asymptotically equivalent to n2, as n → ∞". This is often written symbolically as f(n) ~ n2, which is read as "f(n) is asymptotic to n2". An example of an important asymptotic result is the prime number theorem. The theorem states that if π(x) is the number of prime numbers that are less than or equal to x, then π ( x ) ∼ x log ⁡ x . {\displaystyle \pi (x)\sim {\frac {x}{\log x}}.}

Website Menu