Libellé préféré : analyse de la complexité d'un algorithme;
Synonyme CISMeF : analyse de la complexité;
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 https://fr.wikipedia.org/wiki/Analyse_de_la_complexit%C3%A9_des_algorithmes).;
Identifiant d'origine : 10010;
Alignements EFMI
- Alignements automatiques CISMeF supervisés
- Alignements automatiques supervisés en NTBT
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 https://fr.wikipedia.org/wiki/Analyse_de_la_complexit%C3%A9_des_algorithmes).
