Complexité des algorithmes
temps et espace

Comme fonction de la taille des entrées
notation O( ) etc.

Complexité d'un algorithme, pas d'un problème

Analyses simples du texte du programme

Analyses plus complexes du comportement du programme

Analyses par récurrence

Les problèmes NP-complets

Analyse pire cas, en moyenne, ou amortie




File translated from TEX by TTH, version 3.05.
On 15 Mar 2004, 12:00.