L'
analyse de la complexité d'un algorithme consiste en l'étude formelle de la quantité de ressources (par exemple de
temps ou d'
espace) nécessaire à l'exécution de cet
algorithme. Celle-ci ne doit pas être confondue avec la
théorie de la complexité, qui elle étudie la difficulté intrinsèque des
problèmes, et ne se focalise pas sur un algorithme en particulier.