Feuille 4

◦
•
•
x
x
•x
•x
2
17
54
428
3
<= 17 >= 17
<= 3 >= 3 <= 54
2
17
54
428
3
Arbre binaire de recherche
vérification
•
•

n n
n
Pn
i=0 3iC(n)
n= 3
n= 5
n= 8
n= 12
n= 17
C(n)∈Θ(n3)