TD 9 : Complexité d`un algorithme

•
•
•
•
•
•
2nn
1 10
100
•10
•100
•1 000
•290 39
2
•1.190 1.1

n
•
n!
k!(n−k)! k
•
•
•
10
50
16
15
8 2
2 4 8 8