The complexity of Binary search algorithm is ---
A
O(n)
B
O(log n)
C
On(n2)
D
O(n log n)
Correct Answer: O(log n)