Un algorithme est dit efficace lorsque les valeurs de cette fonction sont petites ou croissent lentement par rapport à une croissance de la taille de l'entrée.
Complexité en espace C'est en effet l'indicateur de performance le plus couramment utilisé pour évaluer la performance d'un algorithme. Cependant, tout algorithme utilise deux ressources : de la puissance processeur, le temps ; de la mémoire, l'espace.