Question d’entretien chez AlphaSights

Explain Binary search. What is the time complexity