Notation de Hardy

Notation de Hardy

Notation de Hardy

En théorie de la complexité des algorithmes et en mathématiques, la notation de Hardy, introduite par G. H. Hardy, est utilisée pour la comparaison asymptotique des fonctions, celle-ci étant équivalente à la notation de Landau.

En notation de Landau, nous pouvons la définir comme suit :

 f\preceq g \iff f \in O(g)   et    f\ll g \iff f\in o(g).

Alors que la notation de Hardy paraît plus logique, on utilise dans la pratique plus souvent celle de Landau, car elle permet l'abus de notation suivant :

f(x) = g(x) + o(h(x)) ~(x\to a) au lieu de f-g \underset{(a)}= o(h)

Pour plus d'information sur l'utilisation de la notation de Hardy, voir les exemples de la Notation de Landau.

  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Notation de Hardy ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Notation de Hardy de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Notation de hardy — En théorie de la complexité des algorithmes et en mathématiques, la notation de Hardy, introduite par G. H. Hardy, est utilisée pour la comparaison asymptotique des fonctions, celle ci étant équivalente à la notation de Landau. En notation de… …   Wikipédia en Français

  • Notation O — Comparaison asymptotique Pour les articles homonymes, voir Landau. En mathématiques et en informatique, la comparaison asymptotique de deux fonctions (ou de deux suites, etc.) consiste à étudier (le plus souvent au voisinage de l infini) la… …   Wikipédia en Français

  • Notation de Landau — Comparaison asymptotique Pour les articles homonymes, voir Landau. En mathématiques et en informatique, la comparaison asymptotique de deux fonctions (ou de deux suites, etc.) consiste à étudier (le plus souvent au voisinage de l infini) la… …   Wikipédia en Français

  • Notation grand O — Comparaison asymptotique Pour les articles homonymes, voir Landau. En mathématiques et en informatique, la comparaison asymptotique de deux fonctions (ou de deux suites, etc.) consiste à étudier (le plus souvent au voisinage de l infini) la… …   Wikipédia en Français

  • Hardy notation — In complexity theory and mathematics, the Hardy notation, introduced by G. H. Hardy, is used for asymptotic comparison of functions, equivalently to Landau notation (also known as Big O notation ).It is defined in terms of Landau notation by:… …   Wikipedia

  • Godfrey Harold Hardy — Pour les articles homonymes, voir Hardy. Godfrey Harold Hardy Godfrey Harold Hardy Naissance 7 …   Wikipédia en Français

  • G. H. Hardy — Godfrey Harold Hardy Pour les articles homonymes, voir Hardy. Godfrey Harold Hardy. Godfrey Harold Hardy (7 f …   Wikipédia en Français

  • Big O notation — In mathematics, big O notation is used to describe the limiting behavior of a function when the argument tends towards a particular value or infinity, usually in terms of simpler functions. It is a member of a larger family of notations that is… …   Wikipedia

  • G. H. Hardy — Infobox Scientist name = G.H. Hardy image width = 230px caption = G.H. Hardy birth date = birth date|1877|02|07 birth place = Cranleigh, Surrey, England death date = death date and age|1947|12|01|1877|02|07 death place = Cambridge, Cambridgeshire …   Wikipedia

  • Comparaison asymptotique — 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, souvent… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”