En
mathématiques, plus précisément en
analyse, la
comparaison asymptotique est une méthode consistant à étudier le comportement d'une
fonction au
voisinage d'un point (ou en l'infini), en regard du comportement d'une autre fonction réputée « simple » et « connue », souvent choisie sur une échelle de référence. Cette échelle comprend en général les fonctions constructibles par somme, produit, élévation à une puissance réelle, différentiation et intégration de monômes, d'exponentielles et de logarithmes. Cette méthode peut être utilisée pour traiter de gros volumes de données ou pour étudier le comportement de systèmes complexes en
physique et en
informatique, en particulier en
théorie de la complexité des algorithmes. Elle est également utilisée en
théorie analytique des nombres pour évaluer finement l'erreur commise lors de la détermination de l'
ordre moyen d'une fonction arithmétique, un exemple célèbre étant le
théorème des nombres premiers.