Pregunta de entrevista de GEOSLOPE International

How does binary search work and what are the runtime characteristics of this algorithm?