Question

The complexity of Binary search algorithm is

A O(n)
B O(log n)
C O(n2)
D O(n log n)
Answer & Explanation
Option: [B]