Analyse de la complexité des algorithmes

La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.

Définition

L'analyse de la complexité d'un algorithme consiste en l'étude formelle de la quantité de ressources (par exemple de temps ou d'espace) nécessaire à l'exécution de cet algorithme.

Français

analyse de la complexité des algorithmes

analyse des algorithmes

Anglais

analysis of algorithms

Sources

Source : Wikipédia

Source : Polytechnique

Source: Université de Sherbrooke

Source : développement-informatique