Question d’entretien chez Uber

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