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


Aucun résumé des modifications
Aucun résumé des modifications
(Une version intermédiaire par un autre utilisateur non affichée)
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 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 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 24 : Ligne 24 :


[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:Scotty2]]

Version du 15 décembre 2020 à 13:25

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


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

Source : Wikipedia