MD 10.11 — Le problème du drapeau néerlandais (Dijkstra) consiste à trier un tableau de 3 couleurs. Combien de comparaisons au maximum ?

2n (ou 2c·n dans le cas général) n log n n²/2 3n Valider