Ingénieurs· 32-bit
Les tris simples demandent environ n² étapes ; les tris astucieux, n log n. La notation grand O donne un nom à cette différence.
La recherche dichotomique exige des données triées : le tri est donc l'un des problèmes les plus étudiés de l'informatique. Il existe des dizaines de méthodes. Toutes produisent la même liste triée. Ce qui diffère, et énormément, c'est la quantité de travail accomplie en chemin.