« Complexité asymptotique » : différence entre les versions
m (Pitpitt a déplacé la page Asymptotic computational complexity vers Complexité asymptotique) |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == Définition == | ||
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 de base nécessaires | La complexité asymptotique d'un algorithme est la limite de la complexité lorsque le problème à traiter croît en terme de dimension. La complexité d'un algorithme ou d'un calcul s'exprime avec la notation "O" qui mesure le nombre d'opérations de base nécessaires au traitement d'un problème de dimension. | ||
La complexité asymptotique sert à comparer la performance de différents algorithmes et à distinguer entre des algorithmes efficaces et inefficaces. | La complexité asymptotique sert à comparer la performance de différents algorithmes et à distinguer entre des algorithmes efficaces et inefficaces. | ||
Version du 20 novembre 2020 à 23:56
Définition
La complexité asymptotique d'un algorithme est la limite de la complexité lorsque le problème à traiter croît en terme de dimension. La complexité d'un algorithme ou d'un calcul s'exprime avec la notation "O" qui mesure le nombre d'opérations de base nécessaires au traitement d'un problème de dimension.
La complexité asymptotique sert à comparer la performance de différents algorithmes et à distinguer entre des algorithmes efficaces et inefficaces.
Français
Complexité asymptotique
Complexité asymptotique d'un algorithme
Complexité asymptotique computationnelle
Anglais
Asymptotic computational complexity
[Source: https://bu.umc.edu.dz/theses/informatique/ARO4858.pdf Source: bu.umc.edu.dz]
Contributeurs: Claude Coulombe, Imane Meziani, wiki, Sihem Kouache
