Cours - LIFL

n O(n log n)
O(n log n log log n) 0(n)
•
n n −1
•

n n log(n)
k−k n
log2(n)logk(n)
•DURAILLE
DURAILLE T RU C
T RU C
NP
{0,1}∗
(I)
P
P P T IM E
P
P P

•P SP ACE
P T IM E P SP ACE
•EXP T IM E
•NP
P SP ACE EXP T IM E