Algorithme qui consiste à deviner ou à reconnaître de proche en proche et le plus rapidement possible un élément précis d'un ensemble au moyen de questions. Si les réponses sont à choix double, par exemple oui ou non, le tri est dit binaire. En divisant un ensemble en trois parties et en choisissant un élément d’une partie, le tri est dit ternaire. 

Pour deviner un nombre relativement grand, on peut diviser l'ensemble des nombres en trois parties et poser ainsi moins de questions.

© Charles-É. Jean

Index : T