Uber interview question

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