Complexité de problèmes algorithmiques

Trouver le meilleur algorithme pour résoudre un problème donné.

Complexité d'un problème

Cette notion est centrale en algorithmie, nous l'avons déjà abordé en creux et nous en reparlerons encore tout au log du cours.

Deux Exemples

On va illustrer la recherche de la complexité d'un problème via deux exemples paradigmatiques à connaître.

Problèmes de l'exponentiation

Problème du tri

On s'entraîne

TBD