« Complexité asymptotique » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵↵↵==Sources== » par « ==Sources== ») |
||
| (3 versions intermédiaires par 3 utilisateurs non affichées) | |||
| 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 | La complexité asymptotique d'un algorithme est la limite de la complexité lorsque le problème à traiter croît en termes 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. | ||
| Ligne 16 : | Ligne 16 : | ||
'''Asymptotic computational complexity''' | '''Asymptotic computational complexity''' | ||
==Sources== | |||
[Source: https://bu.umc.edu.dz/theses/informatique/ARO4858.pdf Source: bu.umc.edu.dz] | [Source: https://bu.umc.edu.dz/theses/informatique/ARO4858.pdf Source: bu.umc.edu.dz] | ||
| Ligne 24 : | Ligne 24 : | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 29 janvier 2024 à 10:22
Définition
La complexité asymptotique d'un algorithme est la limite de la complexité lorsque le problème à traiter croît en termes 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
Sources
[Source: https://bu.umc.edu.dz/theses/informatique/ARO4858.pdf Source: bu.umc.edu.dz]
Contributeurs: Claude Coulombe, Imane Meziani, wiki, Sihem Kouache
