Average Order
- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
A function g(n) is an average order of f(n) if the partial sums satisfy Σ_{k≤x} f(k) ∼ Σ_{k≤x} g(k) as x→∞; g captures the cumulative typical size of f when summed up to x.