Complexité asymptotique


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]

Source : Wikipedia