Informatique & IA · l'expérience

Trier sans tout comparer

Des candidats, des références, un graphe de comparaisons permises et une borne qui tenait depuis 2011. Quatre questions, du débutant à l'expert, sur l'art de trier quand certaines paires ne se comparent pas.

1 · La règle2 · Phases3 · QuickSort4 · Encore ouvert

1 · Repère ce qui change

Débutant

Qu'est-ce qui distingue le tri généralisé du tri ordinaire ?

Mentions légales