Résoudre ce problème

Bonjour à tous.
J'ai un problème que je n'arrive pas à résoudre.
voici mon algorithme :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

Procédure division (n:entier, m:entier) Variables : q, r : entiers Début q ← 0; r ← n; Tant que m ≤ r q ← q+1 r ← r –m Fin tant que Fin

---

r est le reste de la division et q est le
quotient :
n = q . m + r avec 0 ≤ r < m

Déterminez la complexité en nombre d'affectations de cet algorithme en fonction de n et de m. Puis donnez l'ordre de cette complexité

merci pour l'aide car je suis débutante:cry:

Et? :koi:

Là on est bien contents pour toi, mais quel est ton souci? :koi:

Citation:

---

Au fait je ne sait pas comment calculer la complexité.si quelqu'un peut m'aider a débuter

---

Bonjour,

Pour débuter, calcules d'abord la complexité de programmes plus simples.

Exercice 1

a) Que fait cette procédure ?

Code:

---

1 2 3 4

Procédure incrémenter (n:entier) Début n ← n + 1 Fin

---

b) Quelle est sa complexité (c'est-à-dire le nombre d'affectations) ?



Exercice 2

a) Que fait cette procédure ?

Code:

---

1 2 3 4 5 6 7 8

Procédure mettre_a_zero (n:entier) Début   Tant que n > 0 n ← n - 1 Fin tant que   Fin

---

b) Quel est le nombre d'affectations effectuées si l'entier n fournit en argument vaut 2 ?
c) Si n vaut 5 ?
d) Et pour n en général ?