Bonsoir à tous,

J'ai du mal à comprendre comment calculer la complexité d'un algorithme, pourriez vous m'aider à comprendre en prenant les deux exemples suivants :


Ex 1 :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
input : n,m : entiers positifs
output : nm
s <- m
r <- 0
 
While s >= 1
    r <- r+n
    s <- s-1
return r
Ex 2 :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
input n,m : entiers positifs
output : nm
 
s <- n
k <- m
r <- 0
 
While s > 0
  if s%2 == 1
   r <- r+k
   s <- s/2
   k <- k*2
 return r