Algorithmique et Structures de Données TD n 2

◦
k
T n
k
k
(T)nlog(n)
k= 1..n
bx=y
x= logb(y)
n n
n1
logb(a) = logc(a)
logc(b)
1n
2in
0 232 −1
9nlog(100n)
4nlog(n2) 2 log(np(n))
n
1 1000

M entier (entier n)n
n
n
•
•
•
entier ()
m n = 1