Mesures de complexités

Le calcul de la complexité d'un algorithme est une part importante de l'algorithmie. Elle met en œuvre des outils puissants et peut nécessiter des analyses et des raisonnements fins.

Complexité algorithmique

Outil de mesure de la complexité : les $\mathcal{O}$