BinarySearch

What is the complexity of Binary Search (or Prove that the complexity is log2(n))