Complexité asymptotique

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]

Source : Wikipedia