La taille du problème résolu par la portion de code ci-dessous est N.

En appliquant les conventions du cours, choisissez la meilleure formule

pour le nombre d'instructions exécutées dans le pire des cas.

Nota : les tableaux sont indicés à partir de 1.

i ← 1

S ← 0

Tant que i≤ N Faire

Si T [i] < 0 alors

S ← S + T [i]

T [i] ←T [i] * 2

FSi

i ← i + 2

FTQ