We gaan even door met het zoekalgoritme uit de vorige paragraaf. Je begint bij het getal 50 en maakt de kans steeds kleiner dat je het foute getal kiest. Voor dit algoritme is het bestcasescenario dat je maar één keer hoeft te raden. Dat gebeurt als je tegenspeler het getal 50 heeft gekozen. In het worstcasescenario vind je het getal in 7 keer raden.

Dat zit zo. Bij elke stap sluit je de helft van de getallen uit. Na de eerste stap zijn er nog 50 getallen over om te raden. Na de tweede stap zijn er nog 25 getallen over om te raden, enzovoort. Na 7 stappen is er nog maar één getal over om te raden. Dit is in zo'n spelletje het beste zoekalgoritme om te gebruiken. Je hebt zo snel mogelijk het getal van je tegenstander. Niet iedereen ziet dit algoritme en begint soms maar wat willekeurige nummers te raden. Het kan natuurlijk altijd dat het op die manier een keer sneller gaat. Toch is voor zo'n spelletje het zoekalgoritme van de helft uitsluiten het makkelijkst én het beste om te gebruiken.