Căutare binară

Caută un element în O(log n) prin înjumătățirea intervalului.