Frage im Vorstellungsgespräch bei Relish

Implement binary search. What is its time complexity?