Domanda di colloquio di GEOSLOPE International

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