De ce contează?
Ai un dicționar gros de 100.000 de cuvinte și cauți „zebră”. Nu pornești de la prima pagină — deschizi fix la mijloc. Ești la „M”: zebra e mai departe, așa că arunci instant prima jumătate. Deschizi iar la mijloc în ce a rămas, ești la „S”, arunci din nou. După vreo 17 deschideri ai găsit cuvântul. Răsfoind pagină cu pagină ai fi făcut 100.000 de pași. Diferența — de la 100.000 la 17 — este toată ideea căutării binare: fiindcă dicționarul e ordonat, fiecare verificare îți spune în ce jumătate să continui.
Condiția obligatorie
Căutarea binară funcționează doar pe șiruri sortate. Fără sortare, înjumătățirea nu are sens.