ISRO exam 2017 – QUESTION 14 with Solution

In this video we are going to discuss another question which was asked in the exam of ISRO.

Q.14 The recurrence relation that arises in relation with the complexity of binary search is:

1. T(n) = 2T(n/ 2) + k , where k is constant
2. T(n) = T(n / 2) + k , where k is constant
3. T(n) = T(n / 2) + log n
4. T(n) = T(n / 2) + n