Comparaisons par paires

Lorsque chaque élément peut être comparé à tous les autres, le nombre de paires possibles augmente beaucoup plus vite que le nombre d’éléments. Un groupe de n éléments comporte n x (n - 1) / 2 paires, de sorte que chaque nouvel élément se connecte à tout ce qui existe déjà. C’est pourquoi les coïncidences deviennent courantes avant qu’une comparaison isolée ne semble probable.