algorithme: correct et temps d´exécution raisonnable
complexité relative à une ou des opérations fondamentales
dépend de la taille des données et de leur configuration
– complexité < n2 => taille quelconque
– entre n2 et n3 => taille moyenne
– > n3 => petite taille
performance des machines ne change pas l´efficacité
compromis espace-temps |