Soit l’algorithme suivant :
Début
Soit
x ← 5
y ← 12
Faire
z ← x * y
Fin
Le coût de cet algorithme est constant. Il est indépendant des valeurs de x et de y.
Il dépend du nombre d’opérations définies dans la séquence d’instructions.
Le coût temporel est de : 4 (3 affectations + 1 multiplication)
Le coût spatial est de : 3o (1o pour x, 1o pour y et 1o pour z), o étant le nombre d’octets nécessaires à la représentation en machine d’un nombre entier dans le langage de programmation utilisé.
CQFR : Ce Qu’il Faut Retenir (donc apprendre !)…
D’une façon générale, le coût est dit constant lorsqu’il est indépendant de la valeur de chacune des données fournies en entrée.
Le coût d’un algorithme est constant lorsqu’il ne comporte aucune itération, qu’il comporte une simple séquence d’instructions.