Tiré du livre Introduction à l'algorithmique 2e édition, de Cormen, Leiserson, Rivest, Stein

Imaginez une boucle qui parcourt et affiche une liste de n éléments. Parmi la liste, il existe un élément qui est différent (il requiert un affichage différent). On utilise donc une condition dans la boucle pour l'identifier. Trouvez une façon de réduire le nombre total de comparaisons de n/2 en moyenne. On ne connaît pas la position de l'élément différent.

// ancienne boucle:
for ( i=0; i < n; i++ ) {
 if ( element[i] == different ) {
   affichageDifferent(element[i]);
 } else {
  affichage(element[i]);
 }
}