Bonjour à tous,
Je cherche un cours détaillé qui parle de
La complexité d'algorithmes,
Classes NP, P,.... .
Comment connaître la complexité d'un algorithme.
Comparaison de complexité.
Merci.
Version imprimable
Bonjour à tous,
Je cherche un cours détaillé qui parle de
La complexité d'algorithmes,
Classes NP, P,.... .
Comment connaître la complexité d'un algorithme.
Comparaison de complexité.
Merci.
Tout d'abord, tu as le chapitre 4 de ce cours :
http://lapoire.developpez.com/algorithmique/initiation/
Ensuite pour des réponses courtes tu peux toujours consulter la FAQ :
http://algo.developpez.com/faq/?page=complexe
Enfin, pour des références, il reste les bouquins suivants :
- http://algo.developpez.com/livres/#L2100039229
- http://algo.developpez.com/livres/#L2100499815
- http://algo.developpez.com/livres/#L9782100515882