Asymptotic comparisons¶
AsymptoticLess, AsymptoticLessEqual, AsymptoticGreater,
AsymptoticGreaterEqual, AsymptoticEqual, and AsymptoticEquivalent compare
the growth of two expressions as a variable approaches a limit point. They are
Landau notation: o, O, ω, Ω, Θ, and ~ respectively.
AsymptoticLess[f, g, x -> a] asks whether f is negligible next to g, i.e.
whether f ∈ o(g):
The comparison depends on where the limit is taken — near 0 the higher power is the smaller one:
AsymptoticLessEqual is the O relation, so unlike AsymptoticLess it holds
between functions of the same order:
It only needs the ratio to stay bounded, not to converge, so a bounded oscillation qualifies:
AsymptoticGreater and AsymptoticGreaterEqual are the same relations with
the arguments exchanged:
AsymptoticEqual is the Θ relation — bounded in both directions — so it
ignores constant factors and lower-order terms:
AsymptoticEquivalent is stricter: it requires the ratio to reach exactly 1,
which a constant factor destroys: