Algorithmes Randomisés
k k
n n
L
L
L
n n
n n
L n
L
L L
L L1= [L(i) : i= 1..q −1] L2= [L(i) : i=q+ 1..n]
L1L2
L
n n
n n
2
O(nk)
k
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
1
/
24
100%
