« Complexité asymptotique » : différence entre les versions


m (Remplacement de texte — « Termes privilégiés » par « Français »)
Ligne 9 : Ligne 9 :


== Français ==
== Français ==
complexité asymptotique


complexité asymptotique d'un algorithme
complexité asymptotique d'un calcul
complexité asymptotique computationnelle
La complexité asymptotique d'un algorithme est la limite de la complexité lorsque le problème à traiter croît en dimension. La complexité d'un algorithme ou d'un calcul s'exprime avec la notation "O" qui mesure le nombre d'opérations nécessaires dans le pire des cas pour traiter un problème de taille n. La complexité asymptotique sert à comparer la performance de différents algorithmes et à distinguer entre des algorithmes efficaces et inefficaces.
   
   
Source: https://bu.umc.edu.dz/theses/informatique/ARO4858.pdf
 
== Anglais ==
== Anglais ==



Version du 29 janvier 2019 à 16:50

Domaine

Définition

Français

complexité asymptotique

complexité asymptotique d'un algorithme

complexité asymptotique d'un calcul

complexité asymptotique computationnelle

La complexité asymptotique d'un algorithme est la limite de la complexité lorsque le problème à traiter croît en dimension. La complexité d'un algorithme ou d'un calcul s'exprime avec la notation "O" qui mesure le nombre d'opérations nécessaires dans le pire des cas pour traiter un problème de taille n. La complexité asymptotique sert à comparer la performance de différents algorithmes et à distinguer entre des algorithmes efficaces et inefficaces.

Source: https://bu.umc.edu.dz/theses/informatique/ARO4858.pdf

Anglais

Asymptotic computational complexity

In computational complexity theory, asymptotic computational complexity is the usage of asymptotic analysis for the estimation of computational complexity of algorithms and computational problems, commonly associated with the usage of the big O notation.