Normal Order

A function g(n) is a normal order of f(n) if f(n)/g(n) → 1 for almost all n, meaning the proportion of n≤x for which f(n) deviates significantly from g(n) tends to zero as x→∞; it describes the typical size of f on a set of full natural density.