Cours - LIFL

Téléchargement

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

1 / 3 100%