In binary search, what is the average number of comparisons required to search an element in a list if the number of elements is n-

In binary search, what is the average number of comparisons required to search an element in a list if the number of elements is n-

  1. a) 2/n
  2. b) n
  3. c) log₂n
  4. d) n − 1

From the Combined Bank Senior Officer October 2021 – Preliminary exam, question 18 of 108.

More from this paper