Ordre Moyen
- Mathematics & Logic -
Pure Mathematics Dictionary
Définition
Une fonction g(n) est un ordre moyen de f(n) si les sommes partielles satisfont Σ_{k≤x} f(k) ∼ Σ_{k≤x} g(k) quand x→∞ ; g décrit la taille cumulative typique de f lorsqu'on somme jusqu'à x.