Comparaciones por pares

Cuando cada elemento se puede comparar con cualquier otro, el número de pares posibles crece mucho más rápido que el número de elementos. Un grupo de n elementos tiene n x (n - 1) / 2 pares, por lo que cada nuevo elemento se conecta con todo lo que ya está allí. Esta es la razón por la cual las coincidencias se vuelven comunes antes de que cualquier comparación individual parezca probable.