logo

Crowdly

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

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

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

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

Більше питань подібних до цього

Хочете миттєвий доступ до всіх перевірених відповідей на arche.univ-lorraine.fr?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!