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

Ce document provient de « Notation de Hardy ».

Catégories : Analyse réelle | Vocabulaire des mathématiques

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

Dictionnaires et Encyclopédies sur 'Academic'

Notation de Hardy