Crowdly

Add to Chrome

En appliquant les conventions du cours, donnez le nombre d'instructions exécut...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

En appliquant les conventions du cours, donnez le nombre

d'instructions exécutées par la portion de code ci-dessous dans le pire

des cas. La taille du problème est N.

S ← 0

Pour i décroissant de N à 2 Faire

Si T [i] > 0 alors

S ← S + T [i]

Si T [i] > T [i - 1] Alors

S ← S - 1

FSi

FPour

ATTENTION : VOTRE REPONSE DOIT ETRE DONNEE SOUS UNE FORME TRES STRICTE :

- aucun espace

- pas de "C(N)=", juste la formule

- la multiplication est matérialisée par une étoile (*)

- l'exponentiation est matérialisée par un accent circonflexe (N^2)

- les constantes multiplicatives sont devant (3*N, pas N*3)

- aucune parenthèse

- utilisez un point (".") pour séparer la partie entière de la partie décimale.

Par exemple,écrivez :

1.5*N^2-3*N+7

si C(N) = (3/2).N^2 - 3.N + 7

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome