Discussion :

[bilzzbenzbilz]

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.

[PRomu@ld]

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