« Notation grand O » : différence entre les versions
m (Remplacement de texte — « <small> loc. nom. fém. </small> » par « <small> féminin </small> ») |
m (Remplacement de texte — « <small>loc. nom. fém.</small> » par « <small> féminin </small> ») |
||
| Ligne 9 : | Ligne 9 : | ||
'''notation grand O''' <small> féminin </small> | '''notation grand O''' <small> féminin </small> | ||
'''notation asymptotique''' <small> | '''notation asymptotique''' <small> féminin </small> | ||
'''notation de Bachmann-Landau''' <small> | '''notation de Bachmann-Landau''' <small> féminin </small> | ||
Version du 22 mai 2020 à 23:17
Définition
Notation mathématique qui décrit le comportement limitant d'une fonction lorsque l’argument tend vers une valeur particulière ou l'infini. Elle fait partie d'une famille de notations inventées par Paul Bachmann, Edmu En informatique, la notation grand O est utilisée pour classer les algorithmes en fonction de la croissance de leur temps d'exécution ou de leurs besoins en espace à mesure que la taille d'entrée augmente.
Français
notation grand O féminin
notation asymptotique féminin
notation de Bachmann-Landau féminin
Anglais
Big O notation
Source: Wikipedia, Big O notation.
Contributeurs: Jacques Barolet, wiki
