Už sa vám určite stalo, že ste zobrali do ruky učebnicu dejepisu a snažili ste sa nájsť tú správnu stranu, na ktorej sú poznámky k zajtrajšej písomke. V takomto prípade určite nie je času nazvýš a treba nájsť tú správnu stranu čo najrýchlejšie (keby ste nevedeli, tá správna je strana $47$).
Samozrejme, môžeme v nej ísť od začiatku, postupne sa pozrieť na stranu $1, 2, \dots$ až konečne dorazíme na stranu $47$. Takto však prezrieme veľmi veľa stránok, pričom je nám jasné, že mnohé z nich by sme mohli preskočiť.
Oveľa pravdepodobnejšie je, že zoberieme našu učebnicu a otvoríme ju na náhodnej strane. Nachádzame číslo $34$. Prichádza dôležitá úvaha: keďže sú strany v knihe radené postupne od $1$ a čísla na seba nadväzujú, je nám jasné, že strana $47$ bude niekde za touto stranou. Odrazu sa teda nemusíme pozerať na množstvo strán, ktoré idú pred $34$ a ušetrili sme si oproti predchádzajúcemu postupu $33$ pozretí.
Teraz by sme už mohli skončiť a stranu $47$ ručne dohľadať alebo môžeme znova otvoriť knihu na náhodnej strane medzi stranou $34$ a koncom knihy. A presne tento postup sa volá binárne vyhľadávanie.