Linked from

The 25 pages that link to Asymptotic analysis, each with the reason it gives.

• Limit of a functionRelated: Limits compare growth rates and quantify approximation errors at large inputs.

• Prime number theoremNarrower topic: The theorem compares prime counts with a simpler function as x tends to infinity.

• Big O notationNarrower topic: Big O is one of the main notations used to express asymptotic growth.

• Computational complexity theoryRelated: It expresses resource growth without tying results to a particular machine.

• Taylor's theoremNarrower topic: Taylor expansions provide local asymptotic descriptions when their remainder is controlled.

• Time complexityRelated: It turns running-time measurements into statements about growth at large input sizes.

• Analytic number theoryRelated: Prime-counting results depend on controlling errors in asymptotic estimates.

• Random graphRelated: Many random graph theorems describe properties as the vertex count grows.

• Catalan numberRelated: It gives the growth rate Cₙ ∼ 4ⁿ/(√π n³ᐟ²).

• Stirling's approximationNarrower topic: The symbol ∼ states that the ratio of the two sides tends to one.

• Bessel functionRelated: Large-argument asymptotics reveal the oscillatory wave behavior of Bessel solutions.

• Mellin transformRelated: Poles of a Mellin transform encode terms in asymptotic expansions.

• Donald KnuthRelated: Asymptotic notation expresses how algorithm costs grow with input size.

• Large deviation theoryNarrower topic: Large deviation theory is a probability-focused form of asymptotic analysis.

• Squeeze theoremNarrower topic: Squeezing is a basic technique for establishing asymptotic behavior.

• Indeterminate formRelated: Comparing dominant growth rates distinguishes outcomes hidden in ∞/∞ and ∞−∞ forms.

• L'Hôpital's ruleRelated: Derivative ratios can establish which terms dominate in a quotient's limiting behavior.

• Master theoremNarrower topic: The theorem is a specialized tool for comparing asymptotic growth rates.

• The Art of Computer ProgrammingRelated: Asymptotic notation summarizes algorithm growth while preserving precise mathematical comparisons.

• Blum's speedup theoremRelated: Speedup factors describe cost differences for sufficiently large inputs.

• Akra–Bazzi methodNarrower topic: The method’s target is growth rate, not exact finite-input values.

• De Moivre–Laplace theoremRelated: The trial count tends to infinity in the theorem's limiting statement.

• Faà di Bruno's formulaRelated: Higher derivatives of composed functions enter expansions and estimates of asymptotic behavior.

• Stolz–Cesàro theoremNarrower topic: The theorem is a tool for comparing large-index growth rates.

• Cameron–Erdős conjectureRelated: The conjecture specifies the order of growth rather than an exact count.