Analyse d`algorithmes

O(n2)
O(n)
O(n2)
O(n)
Θ(n2)
O(n)
Θ(n2)
O(n)
A B
A O(nlog n)B O(n2)A
B
n2
nlog n
n0
n
n2
log n
2n

<×
<
n k
nk
n k
x y O(xy)
S n c 0(nlog n)
x y S x +y=c

O(nlog n)
n x y
(x, y)≥(x0, y0)x≥x0y≥y0
x1, . . . , xn
a xi=a n/2+1 i
O(n)
L
Laux
L Laux
n n
n
X
Y X Y n −1