Libellé préféré : analyse de la complexité d'un algorithme;
Définition CISMeF : 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.
Celle-ci ne doit pas être confondue avec la théorie de la complexité, qui elle étudie
la difficulté intrinsèque des problèmes, et ne se focalise pas sur un algorithme en
particulier (source Wikipédia).;
Synonyme CISMeF : analyse de la complexité;
Identifiant d'origine : M000600194;
Alignements automatiques CISMeF supervisés
- Record lié au concept
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.
Celle-ci ne doit pas être confondue avec la théorie de la complexité, qui elle étudie
la difficulté intrinsèque des problèmes, et ne se focalise pas sur un algorithme en
particulier (source Wikipédia).
