"Life is a Binary Search" atribuita lui Donald E. Knuth
Cautarea binara - este o modalitate de a gasi un numar (sau orice entitate) dintr-un sir (sau set) de numere (sau entitati) ordonate.
Cel mai simplu ar fi sa iei fiecare numar si sa vezi daca este ceea ce cauti tu. Daca ai noroc gasesti repede, daca nu, poate e chiar ultimul.
Insa. Decat sa iei fiecare numar la mana si sa vezi daca este ceea ce cauti, ai putea sa te duci la jumatatea setului, si vezi daca numarul de acolo este mai mare sau mai mic decat ceea ce cauti tu - sau daca este exact ceea ce cauti. Daca e mai mic, atunci numarul cautat este in jumatatea din stanga, daca e mai mare, atunci e in jumatatea din dreapta.
In felul acesta, ai scapat sa mai iei la mana jumatate din elemente (si in felul aceasta sa pierzi timpul).
Si algoritmul continua pe jumatatea selectata, in acelasi mod.
E, mi se pare interesant citatul, caci pana la urma cam asa facem si noi oamenii. Mergem din extreme in extreme, pana cand gasim acel mijloc undeva in setul enorm de alternative, cu care ne declaram satisfacuti. Si nu musai extreme, dar chestii diferite de cum erau inainte.