Yelp Interview Question

What is the runtime of binary search?