Uber Interview Question

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