Algorithmes de tri — 06 — Les tris linéaires : comptage et radix
Battre la barrière O(n log n) : le tri par comptage et le tri radix trient en O(n) sans comparer les éléments. Conditions, principe, code et limites.
Articles : complexité linéaire
1 article sur le thème "complexité linéaire".