Notación de Hardy

En la teoría de la complejidad computacional y en matemáticas, la notación de Hardy, introducida por G. H. Hardy, se utiliza para la comparación asintótica de las funciones, siendo equivalente a la notación de Landau.

En la notación de Landau, podemos definir lo siguiente :

$f⪯g⟺f\in O(g)$   y   $f\ll g⟺f\in o(g).$

Aunque la notación de Hardy parece más lógica, en la práctica se utiliza más la de Landau, ya que esta permite el abuso de notación siguiente:

$f(x)=g(x)+o(h(x))(x\to a)$ en lugar de $f-g=(a)o(h)$