Durchschnittsordnung

- Mathematics & Logic -
Pure Mathematics Dictionary
Eine Funktion g(n) ist eine Durchschnittsordnung von f(n), wenn die Partialsummen Σ_{k≤x} f(k) ∼ Σ_{k≤x} g(k) für x→∞ gelten; g erfasst die kumulative typische Größe von f beim Aufsummieren bis x.