Notation of Hardy

In Theory of complexity and Mathematical, the notation of Hardy , introduced by G.H. Hardy, is used for the asymptotic comparison of the functions, this one being equivalent to the Notation of Pram.

In notation of Pram, we can define it as follows:

F \ preceq G \ yew F \ in O (G)

and

F \ L G \ yew F \ in O (G).

Whereas the notation of Hardy appears more logical, one in practice uses more often that of Pram, because it allows the abuse notation according to:

$f (X) = G (X) + O (H (X)) ~ (X \ to a)$ instead of $f-g \ underset {(A)} = O (H)$

For more information on the use of the notation of Hardy, to see the examples of the Notation of Pram.

Random links: