Pergunta de entrevista da empresa Uber

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