The complexity of Binary search algorithm is

 A. O(n)
 B. O(log )
 C. O(n2)
 D. O(n log n)

Ans: B