« Analyse de la complexité des algorithmes » : différence entre les versions


Aucun résumé des modifications
Aucun résumé des modifications
Ligne 21 : Ligne 21 :
[http://info.usherbrooke.ca/mblondin/cours/ift436_a19/fiches.pdf  Source: Université de Sherbrooke ]  
[http://info.usherbrooke.ca/mblondin/cours/ift436_a19/fiches.pdf  Source: Université de Sherbrooke ]  


[https://developpement-informatique.com/article/36/introduction-a-lanalyse-des-algorithmes#:~:text=L%27analyse%20des%20algorithmes%20est%20une%20partie%20importante%20de,pour%20fonctionner%20avec%20des%20entr%C3%A9es%20de%20longueur%20arbitraire.  Source : developpement-informatique ]  
[https://developpement-informatique.com/article/36/introduction-a-lanalyse-des-algorithmes#:~:text=L%27analyse%20des%20algorithmes%20est%20une%20partie%20importante%20de,pour%20fonctionner%20avec%20des%20entr%C3%A9es%20de%20longueur%20arbitraire.  Source : développement-informatique ]  




[[Catégorie:Vocabulary]]
[[Catégorie:révision]]

Version du 17 mai 2021 à 10:04

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


Source : Wikipédia

Source : Polytechnique

Source: Université de Sherbrooke

Source : développement-informatique