La notation Big O est une notation mathématique qui décrit le comportement limitant d'une fonction lorsque l’argument tend vers une valeur ou un infini particuliers. Elle fait partie d'une famille de notations inventées par Paul Bachmann,  Edmu et Landau notamment, appelées collectivement notation de Bachmann-Landau ou notation asymptotique.