Complexité d'un algorithme

La complexité d’un algorithme peut être assimilée à sa performance.

  • La complexité temporelle donne un ordre de grandeur du temps de calcul nécessaire pour l’exécution de cet algorithme.

  • La complexité en mémoire donne un ordre de grandeur de la place mémoire nécessaire pour l’exécution de cet algorithme.

Remarque

Même si ces deux complexités sont toutes les deux importantes, on se restreindra à la complexité en temps dans la suite du cours.