« 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 : | [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: | [[Catégorie:révision]] | ||
Version du 17 mai 2021 à 09: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
Contributeurs: Claire Gorjux, Claude Coulombe, Imane Meziani, wiki
