« Complexité asymptotique » : différence entre les versions
m (Remplacement de texte — « Category:Coulombe » par « <!-- Coulombe --> ») |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
== en construction == | == en construction == | ||
[[Catégorie:Vocabulary]] | |||
[[ | [[Catégorie:Intelligence artificielle]] | ||
<!-- Coulombe -- | [[Catégorie:Wikipedia-IA]] | ||
<!-- Coulombe --> | |||
== 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 pour traiter un problème de dimension 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 | |||
== Français == | == Français == | ||
complexité asymptotique | '''complexité asymptotique''' | ||
complexité asymptotique d'un algorithme | '''complexité asymptotique d'un algorithme''' | ||
complexité asymptotique d'un calcul | '''complexité asymptotique d'un calcul''' | ||
complexité asymptotique computationnelle | '''complexité asymptotique computationnelle''' | ||
== Anglais == | == 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. | 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. | ||
< | <small> | ||
[https://en.wikipedia.org/wiki/Glossary_of_artificial_intelligence Source : Wikipedia] | |||
Version du 18 septembre 2019 à 16:08
en construction
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 pour traiter un problème de dimension 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
Français
complexité asymptotique
complexité asymptotique d'un algorithme
complexité asymptotique d'un calcul
complexité asymptotique computationnelle
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.
Contributeurs: Claude Coulombe, Imane Meziani, wiki, Sihem Kouache
