Complexité

La complexité d'un algorithme représente la quantité de ressources qui lui sont nécessaires pour résoudre le problème auquel il est destiné, les ressources les plus couramment considérées étant le temps (que l'on mesure en nombre d'opérations élémentaires à effectuer en fonction de la taille des données d'entrée) et l'espace (que l'on mesure en quantité de mémoire à allouer).