Domanda di colloquio di Uber

- como funciona a binary search? qual a complexidade deste algoritmo?