Bonjour,

Je suis totalement nouveau pour ce qui s'agit de la complexité d'un algo, donc j'aurais besoin d'un petit coup de pouce.
On me demande la complexité de deux algos. Bon ils sont pas très lourd mais bon, j'aimerais bien comprendre.
Il me faut la complexité en comptabilisant que les additions.

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
 
Fonction somme(n) -> entier
debut
som <- 0
pour i variant de 1 à n faire
som <- som + i
fpour
Resultat_fct_somme <- som
Fin

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
 
Procédure tata(n, s)
Début
s . 0
pour i variant de 1 à n faire
m <-- m + i
finpour
pour i variant de 1 à m*m faire
s . s+i
fpour
fin
Pour le premier algo, si je comprend bien, la complexité est de n car il y a une boucle faisant varier i de 1 à n.

Mais pour le deuxième, j'ai un peu de mal à saisir.
Quelqu'un pourait-il éclairer un illuminé ?

Merci tchao