Semaine 3 : Série d`exercices sur les algorithmes 1 Que font ces

n
n= 0
0
k←− 0
j1 2n−1
j
k←− k+j
k
n
n2
n
n= 0
0
2n−1+ (n−1)
n
n= 0
0
n= 1
1
n+ (n−2)
6
O(·)

n
n= 0
0
n+ (n)
n
n= 0
0
n+ (n+ 1)
n
n= 0
0
n= 1
1
2·(n−1) (n−2)
n
n= 0
0
n= 1
1
(2n) + (2n−1)
(L)
L
(L, i)
i
(L, i)L
L
L

a b
x←− a
y←− b
z←− 0
y≥1
y
x←− 2x
y←− y/2
z←− z+x
y←− y−1
z
a b
a b
r←− 0
b > 0
r←− amod b
a←− b
b←− r
a
amod b a b