Pergunta de entrevista da empresa Datum Software

What is the time complexity of a binary search?